Лауреат высшей театральной премии Петербурга «Золотой софит»–2002 в номинации «Лучшая режиссура». Лауреат специальной премии жюри национальной премии «Золотая Маска»–2003. Многократный номинант «Золотой Маски».
В 1998 году окончил Санкт-Петербургскую Театральную Академию (курс профессора Вениамина Фильштинского). Сотрудничал с Санкт-Петербургским академическим театром имени Ленсовета, театром-фестивалем «Балтийский дом», Большим драматическим театром имени Г.А. Товстоногова, Государственным драматическим театром «Приют комедианта», театром на Литейном, театром на Бронной, театром Наций, театром «Ленком», Никитинским театром (Воронеж), Пермском театре оперы и балета и другими.
С 2017 по 2023 год — главный режиссер новосибирского театра «Старый дом», где выпустил знаковые спектакли «Вишневый сад», «Sociopath/Гамлет», «Идиот», «Петерс», «Анна Каренина», «Пульчинелла».
С 2023 года — главный режиссер театра «Красный факел». С 2024 года – художественный руководитель театра.
Спектакли Андрея Прикотенко принимали участие в Национальном театральном фестивале «Золотая Маска», Международном театральном фестивале «Балтийский дом», Международном театральном фестивале «Радуга», Всероссийском фестивале «Реальный театр», Международном фестивале М. Макдонаха, Международном фестивале древнегреческой драматургии, Фестивале театра для юной аудитории Augenblick mal! (Германия, Берлин), Международном театральном фестивале «TESZT» (Тимишоара, Румыния), Межрегиональном театральном фестивале «Ново-Сибирский транзит», Международном фестивале «Сахалинская рампа» и других.
