Антон Авдеев впервые вышел на сцену в возрасте 6 лет. Это был городской праздник, на котором Антон, солируя в детском эстрадно-фольклорном ансамбле «Ручеёк», исполнил песню «Черный баран». Забавно то, что тогда он ещё даже не выговаривал букву «р». Но, несмотря на это, веселый, заводной, голосистый паренёк очаровал всех, получил свои первые овации и был награждён бесплатным посещением кафе-мороженое. Это своё первое выступление Антон с улыбкой вспоминает до сих пор.

В 12 лет отец приводит его в Санкт-Петербургский городской Дворец Творчества Юных, в шоу-студию «Розыгрыш» (сейчас музыкально-эстрадный театр-студия). Здесь Антон целыми днями поёт, танцует, играет в музыкальных спектаклях и вскоре выигрывает свой первый вокальный конкурс «Цветик-семицветик». Одновременно с этим ходит в секцию по борьбе «у-шу», занимается на фортепиано и саксофоне. Далее идут победы на международном конкурсе исполнителей новой детской песни «День Рождения», на всероссийских конкурсах «Орлята России» и «Кумиры ХХI века», победа в радио конкурсе телерадиокомпании «Петербург» «Дети и творчество». Также Антон становится лауреатом премии «Лучшая мужская роль» на фестивале юношеских эстрадных театров «Искусство — любовь моя» в Москве.

В 14 лет состоялся первый сольный концерт Антона Авдеева при поддержке музыкально-эстрадного театра «Розыгрыш». В это же время Антон побеждает в международном вокальном конкурсе молодых солистов эстрады «Supervoice в России».

В 2002 году Антон поступает в Санкт-Петербургскую государственную академию театрального искусства, которую в 2006 заканчивает с отличием и получает диплом актёра музыкального театра, мюзикла, артиста эстрады. Уже со 2-го курса Антон становится солистом Санкт-Петербургского государственного театра «Рок-опера». С этим прославленным коллективом он гастролирует по всей России и за рубежом. От Калининграда до Сибири, от Мурманска до Краснодарского края работает практически на всех центральных площадках. Антон исполняет главные партии в известнейших рок-операх и мюзиклах: «Юнона» и «Авось» (А. Рыбников) — Федерико, «Иисус Христос — суперзвезда» (Э. Ллойд Уэббер) — Иуда, Пётр, первосвященник Анна, «Орфей и Эвридика» (А. Журбин) — Орфей, «Капитанская дочка» (А. Петров) — Пётр Гринёв, «Чикаго» (Дж. Кэндер) — Билли Флинн, «Ромео и Джульетта» (В. Калле) — Ромео.

Одновременно с этим Антон несколько лет является одним из солистов арт-квинтета «Feel’армония», работающего в жанре «a capella» (многоголосное пение без музыкального сопровождения). Ребята с успехом выступали на всех городских мероприятиях, давали сольные программы. В 2006 году Антон становится полуфиналистом международного вокального конкурса «Новая Волна» и берёт первое место на международном конкурсе «Поющая маска». После этого несколько месяцев работает в Швеции и Эстонии с концертными программами совместно с одним из лучших танцевальных коллективов Петербурга — шоу-балетом «Weekend».

В 2008 году Антон становится солистом мюзикла И. Олейникова «Пророк».

В 2010 году занимает второе место всероссийского конкурса «Весна романса» и удостаивается специальной премии за лучшее исполнение романсов и песен А.П. Петрова.

Также в 2010 году Антон играет роль Лунного юноши в мюзикле «Барон Мюнхгаузен» режиссёров Д. Сарвина и И. Мощицкого на сцене Санкт-Петербургского Мюзик-Холла.

В 2011 песни, исполненные Антоном, одновременно берут первое и третье место всероссийского конкурса композиторов им. А.П. Петрова.

В этом же году его приглашают в качестве вокалиста в легендарную группу «Форум», которая через несколько месяцев даёт серию успешных концертов по России.

Также в 2011 году Антон становится одним из солистов культового мюзикла Романа Полански «Бал вампиров», премьера которого в России состоялась в сентябре и стала самым значимым событием театральной жизни Санкт-Петербурга в этом году. С этим крупным проектом Антон подписывает трёхлетний контракт и соглашается стать ответственным за весь мужской ансамбль.
Практически параллельно выходит ещё одна нашумевшая премьера «Цветные сны белой ночи» — фантастическое шоу прославленного режиссёра Виктора Крамера.

С 2013 года Антон играет главные роли в мюзикле «Аладдин» легендарного композитора Алана Менкена (обладателя восьми премий «Оскар»), а также бродвейском мюзикле «Чаплин» Кристофера Кёртиса. Антону достаётся партия Сидни Чаплина — старшего брата Чарли и по совместительству его директора, который всю жизнь заботится о «маленьком бродяге».

В конце сентября 2014 года состоялась премьера мюзикла «Мастер и Маргарита», где Антон исполняет роли Мастера и Иешуа. Этот грандиозный международный проект объединил лучшие творческие ресурсы России и Европы.

С ноября 2014 года Антон принимает участие в концерте Театра музыкальной комедии «Хиты Бродвея. The Best Of Musicals», а с декабря — в мюзикле Фрэнка Уайлдхорна «Джекилл и Хайд».

1 октября 2015 года состоялась премьера мюзикла «Онегин», в котором Антон исполняет роль Владимира Ленского. В спектакле органично соединились пушкинская классика, оригинальная музыка, народные напевы и цитаты из произведений П.И. Чайковского.

В августе 2016 года состоялось триумфальное возвращение мюзикла «Бал вампиров» на сцену Театра музыкальной комедии. В возобновлённом спектакле Антон получил роль Герберта фон Кролока — одного из самых необычных и запоминающихся персонажей мюзикла.

С сентября 2016 года Антон исполняет роль Ивана-рыбака в музыкальной сказке «Чудо-Юдо». Спектакль для всей семьи был создан по мотивам «Сказки о царе Берендее» В.А. Жуковского, известной широкой публике по экранизации «Варвара-краса, длинная коса» режиссёра Александра Роу.

В декабре 2016 года в Санкт-Петербургском Мюзик-Холле состоялась премьера мюзикла «Алиса в стране чудес» по одноимённой сказке Л. Кэрролла, в котором Антон исполняет роль Безумного Шляпника. Музыка, современные декорации, яркие костюмы и грим делают классический сюжет английской сказки интересным для детей и их родителей.

Наряду с гастролями и работой в театре, Антон Авдеев активно ведёт сольную концертную деятельность — работает на крупнейших площадках, сотрудничает с известными оркестрами и дирижёрами, является постоянным участником важнейших государственных мероприятий.