В конце семидесятых годов в столице Англии открылся клуб «The Comedy Store», именно там и началась карьера Сейла: он выступал в качестве церемониймейстера. А спустя год на фестивале «The Fringe», который проходил в крупнейшем городе Шотландии Эдинбурге, начинающего комика заметил продюсер Мартин Льюис (Martin Lewis). После этого Алексей Сейл стал одним из ведущих актеров «The Comic Strip», чаще всего его юмористические монологи были посвящены политическим темам. В конце восьмидесятых артисту выпал шанс сыграть на сцене знаменитого лондонского театра «The Old Vic» роль Тринкуло в постановке «The Tempest».
С начала восьмидесятых Сейл также начал регулярно появляться в эфире радиостанций. Одной из самых известных стала авторская передача «Alexei Sayle And The Fish People». Именно за эту работу он получил премию «Sony Radio Award».
Примерно в тот же период артист впервые попал на телевидение. Алексей Сейл снимался в ситуационной комедии «Подрастающее поколение» («The Young Ones»), в сериале «Revelation of the Daleks», кроме того, он был главным героем скетчей «Alexei Sayle's Stuff» (за эту работу он получил в 1989 году награду «Emmy»), «The All New Alexei Sayle Show», «Alexei Sayle's Merry-Go-Round».
Дебют Сейла в кинематографе состоялся в 1980 году, когда на экраны вышла картина «Repeater». При том, что на сцену он выходил всегда в комическом амплуа, в фильмах Алексей Сейл нередко представал перед зрителями в более серьезных и даже драматических образах (например, в кинолентах «Парк Горького», «Сиеста», «Лорд Вор» и некоторых других).
Также Алексей Сейл – это талантливый писатель, который на сегодняшний день издал два сборника рассказов и несколько новелл. Одна из самых известных в России книг автора «Живодер» («The Dog Catcher») была написана в 2001 году, а первые экземпляры его автобиографии «Stalin Ate My Homework» публика смогла купить осенью 2010 года.
