В настоящее время – актер Александринского театра.
Ученик актерских мастерских Аркадия Кацмана и Льва Додина. В 1990 году окончил Ленинградский государственный институт театра, музыки и кинематографии им. Н.К.Черкасова (ныне - Академия театрального искусства).
Работал в ТЮЗе им. А.А.Брянцева, в детском драматическом Театре Сказки на Неве, в Театре им. Ленсовета, в Камерной филармонии, Театре на Литейном, Александринском театре. Сыграл главные роли в спектаклях Андрея Андреева ("Над пропастью во ржи", ТЮЗ), Александра Галибина ("Сказание о царе Петре и убиенном сыне его Алексее", Александринский театр), Владимира Михельсона.
Отдельного упоминания заслуживает работа Девотченко с режиссером Григорием Козловым, в спектаклях которого им были сыграны роли Порфирия Петровича в "Преступлении и наказании" по роману Ф.М.Достоевского (за эту роль в 1994 году актер получил Высшую петербургскую театральную премию "Золотой софит" и Театральную премию им. К.С.Станиславского в 1995 году), Принц в "Сонате счастливого города" по О.Уайльду (оба спектакля – Петербургский ТЮЗ), Аркашка Счастливцев в "Лесе" А.Островского (Театр на Литейном), Крейслер в "P.S. капельмейстера Иоганнеса Крейслера, его автора и их возлюбленной Юлии" по Э.Т.А.Гофману и В.-А.Моцарту (Александринский театр) и др.
В репертуаре Алексея Девотченко несколько моноспектаклей: "Песни западных славян" и "Русская рулетка" (реж. Владимир Михельсон), "Дневник провинциала в Петербурге" по М.Салтыкову-Щедрину (Вторая премия на Первом Международном театральном фестивале моноспектаклей "Монокль") и "Концерт Саши Черного для фортепиано с артистом" (реж. Григорий Козлов)
В феврале 1999 г. Алексей Девотченко и Александр Баргман удостоены Высшей петербургской театральной премии "Золотой софит" как лучший актерский дуэт 1998/99 гг. (в спектаклях Григория Козлова "P.S." и "Лес"). В 2000 году стал лауреатом Государственной премии России в области литературы и искусства эти две работы.