В репертуаре Алексея Девотченко – главные роли в таких постановках, как «Над пропастью во ржи» Андрея Андреева, «Сказание о Петре и убиенном его сыне Алексее» Александра Галибина и другие.
Большую роль в карьере актера сыграла работа с Григорием Козловым. Так, у этого режиссера Девотченко сыграл Принца в «Сонате счастливого города» по произведению Оскара Уайльда, Аркашку Счастливцева в спектакле «Лес» по пьесе Островского, принимал участие в постановке «Преступление и наказание». За роль Порфирия Петровича в последнем спектакле Алексей Девотченко удостоился сразу двух премий – Высшей петербургской премии «Золотой софит» в 1994 году и Театральной премии имени Станиславского в 1995.
Кроме того, актер пробовал себя и в жанре моноспектакля. Так, в его послужном списке имеются такие постановки, как «Русская рулетка» и «Песни западных славян» Владимира Михельсона, «Концерт Саши Черного для фортепиано с артистом» Григория Козлова и «Дневник провинциала в Петербурге» того же режиссера, отмеченный Второй премией на Первом Международном театральном фестивале моноспектаклей «Монокль».
Помимо театра, Алексей Девотченко периодически снимается в различных телесериалах («Улицы разбитых фонарей», «Конвой PQ-17» и другие).
В последние годы артист активно занимается публичной политикой, он не скрывает своих либеральных взглядов. Алексей Девотченко регулярно участвует в «Маршах несогласных», является постоянным членом партии «Объединенный гражданский фронт».