Актер родился и вырос в Подмосковье, в Королеве. Его родители работали в космической сфере, и Андрей собирался пойти по их стопам.
При этом он всегда был творческим человеком: писал стихи и песни, исполнял их на гитаре. Но об актерской карьере не мечтал, так как просто не знал о существовании театральных институтов.
Узнал, как все-таки можно стать профессиональным артистом, Мерзликин от представителей криминального мира, с которыми познакомился и сдружился, отдыхая в санатории по путевке от Государственной академии сферы быта и услуг. Ее он окончил с красным дипломом, отучившись на менеджера.
А диплом актера Андрею достался непросто. На прослушивания во ВГИК он пришел почти без подготовки, поэтому на экзамене читал монолог Михаила Задорнова. Это очень рассмешило членов комиссии. На следующее прослушивание Мерзликин и вовсе опоздал, но все-таки попробовал сдать экзамен по литературе «просто так», ведь уже было ясно, что он «слетел».
А первого сентября он пришел поздравить других абитуриентов, которых зачислили на учебу. Потом он начал посещать занятия, и лишь через месяц выяснилось, что на курсе есть «самозванец». В итоге сначала Мерзликина приняли вольнослушателем, а затем и зачислили в институт.
Правда, обучение длилось недолго: скоро актера отчислили за авантюрный и драчливый характер. Доучиваться Мерзликину пришлось на платном отделении. Он так и поступил и в итоге даже окончил вуз с красным дипломом.
После выпуска ему долгое время доставались только эпизодические роли. Актеру отказывали в работе из-за нетипичной внешности. Из-за многочисленных отказов он начал пить, но одуматься ему помог несчастный случай. Как-то раз он вместе с друзьями ехал на машине и на полной скорости улетел в Москву-реку. Актер чудом остался жив, обратился к Богу и начал посещать церковь. Это помогло артисту пережить черную полосу, добиться успеха в профессии и обрести счастье в личной жизни.