Будущий участник популярного коллектива «Уральские пельмени», а также одноименного шоу родился в городе Свердловск 28 марта 1971 года. Рос в простой рабочей семье. Был любознательным ребёнком, интересовался техникой, автомобилями, ему нравилось наблюдать за тем, как отец что-то мастерит или ремонтирует, они вместе ходили в гараж ремонтировать машину.
Был такой случай, к ним домой пришла в гости тётя Андрея с модным японским зонтиком-автоматом. Его этот зонтик очень заинтересовал и, спрятавшись в ванной комнате, он решил разобрать его на запчасти, чтобы выяснить устройство. Собрать зонтик обратно не получилось, но никто не ругался, зато все поняли, что в семье, возможно, растёт будущий инженер. Потом Андрей продолжал заниматься своим увлечением, посещал кружок юных техников. Полученные умения применял для изготовления пугачей, летающих ракет и т.д. В общем, без хулиганства не обошлось. А какой пацан не хулиган?
Андрею очень нравилось ездить в деревню к своим бабушкам и дедушкам, проводить с ними время, наслаждаясь прелестями деревенской жизни. Одни жили под Москвой, а другие на Урале, поэтому занятия были самые разнообразные – ходили в лес за ягодами, грибами и даже орехами, пасли коров, ловили рыбу. С местными ребятами проводили время на речке, бегали босиком по свежескошенной траве.
В детстве много читал, в те годы особенно любил книги Павла Бажова «Серебряное копытце» и «Каменный цветок».
В 6 лет Андрей впервые увидел море, когда с родителями поехали на отдых в Анапу. Эта поездка его очень впечатлила, осталось много воспоминаний, особенно о том, как много нахлебался воды, пока научился плавать.
Школу Андрей посещал по месту жительства, учился неплохо, помимо учёбы много занимался спортом, ходил на секции. В третьем классе ходил на плавание, у него были хорошие успехи, проплывал под водой до 50 метров. Довольно долго и серьезно занимался дзюдо, даже имел спортивный разряд. Любил кататься на лыжах и коньках.
Также в школе началось его знакомство со сценой, поначалу был участником художественной самодеятельности. Первый выход на сцену будущего артиста и юмориста состоялся в составе школьной агитбригады, показывали пародии на учителей и школьную жизнь. По воспоминаниям Андрея, выступление всем очень понравилось, зрители хохотали до слез.
Сам Андрей с теплотой вспоминает детство, школьные годы и благодарен всем тем, кто тогда помогал ему, поддерживал в начинаниях.
