Футболом начал заниматься в своем родном городе в ДЮСШ «Виктория» . Затем Авдеев перешел в академию клуба «Краснодар» . Выступал за дубль этой команды.Позднее вернулся на родину.
С 2011 года играл за ФК «Питер» . После получения командой профессионального статуса остался в ней. Свой первый гол на высоком уровне забил в ворота ивановского «Текстильщика» 10 сентября 2012 года. Всего за клуб в том сезоне защитник провёл 25 игр и забил 2 мяча.После вылета «Питера» из второго дивизиона продолжил карьеру в Эстонии и подписал контракт с «Нарвой-Транс» . Сыграл в Лиге Европы. 8 марта 2014 года открыл свой счет голам в Мейстрилиге. Его мяч позволил «Нарве-Транс» на последних секундах встречи вырвать ничью у таллинского «Калева» .Примечания Давайте знакомиться: защитник Павел Авдеев (недоступная ссылка — история). Проверено 23 марта 2015. Архивировано 2 апреля 2015 года. Статистика на сайте sportbox.ru Спасение на последних секундах