Андрей Григорьев-Аполлонов родился 26 июля 1970 года в городе Сочи.
По семейной легенде дальним предком семьи был поэт Аполлон Григорьев.С рождения проживал с родителями в Сочи в типовом 5-этажном доме по адрес улица Дагомысская, 30.
В 1980 году побывал на концерте Валерия Леонтьева, который тогда вернулся с фестиваля «Золотой Орфей» в Болгарии, где получил 1-ю премию, но в СССР не был известным, зал был заполнен на треть, но он выступил так, будто был аншлаг, Андрея поразил певец в серебряном комбинезоне, с длинными кучерявыми волосами, и вокруг него шоу, и Андрей решил тоже стать артистом и выступать на сцене
Коллекционировал марки и как обладатель лучшей коллекции был награждён почётной грамотой и путёвкой в «Артек».
Начал зарабатывать, танцуя брейк-данс в команде уличных брейкеров на сочинской набережной. В пятнадцать-шестнадцать лет танцевал я уже неплохо, и зарабатывал в результате даже больше, чем мой отец, главный врач. За вечер мы с ребятами могли «поднять» рублей сто на пятерых.
Окончил музыкальную школу по классу фортепиано. В школе занимался настольным теннисом, став кандидатом в мастера спорта. Окончил Сочинское педагогическое училище — учитель младших классов, во время учёбы был диджеем, массовиком-затейником, артистом и донжуаном, играл на клавишах в студенческом ВИА, преподавал около 3 месяцев Окончил Российскую академию театрального искусства, эстрадное отделение В 1985 году познакомился в кафе «Талка» (находилось около гостиницы «Приморская») с Григорием Лепсом. Научился и показывал фокусы с картами, монетами за деньги…
С 1986 года работал манекенщиком в сочинском театре мод «Мини-Макси
Участвовал в конкурсе «Мисс Сочи-1989» и изображал девушку-дебилку вместе с другом, вместе получили приз зрительских симпатий
С 1990 года работал режиссёром-постановщиком в сочинском театре мод
В 1992 как победитель творческого конкурса уехал до 1994 года в США — выступать в бродвейском мюзикле«Метро» вместе с Игорем Сориным.
С 10 ноября 1995 года — участник группы «Иванушки International».
Григорьев-Апполонов стал прообразом скульптуры «Счастливчик», установленной в августе 2019 года в центре Сочи — на Курортном проспекте