Народився 10 січня1972 року в Таллінні (Естонська РСР)[2]. У дитинстві мріяв бути клоуном. До старших класів у його планах було стати військовим–десантником. Для того він тричі стрибав із парашутом. Термінову службу в армії проходив у НДР.
Повернувшись на батьківщину, у Таллін, пішов на завод слюсарем. Паралельно займався музикою, писав пісні. Грав у музичному гурті «Емануель».
Після того, як батько Андрія вийшов на пенсію, родина переїхала до Миколаївської області (Україна), де вступив до училища культури на режисера масових дійств та заходів, рік провчився на стаціонарі. На конкурсі імені Т. Шевченка отримав першу премію. Далі до них до училища прийшов заслужений артист України Олександр Іванович Кравченко. Він привів Мостренка до директора Українського театру драми та музичної комедії. Так розпочалася його театральна кар'єра. 2002 року закінчив Миколаївську філію Київського університету культури і мистецтв, курс О.Г. Ігнатьєва.
З 1993 по 2006 рік працював у Миколаївському академічному українському театрі драми та музичної комедії, Серед його робіт там: Голохвастов у «За двома зайцями», Дон Хуан у «Науці підкорювати жінок», Іван Карась у «Запорожці за Дунаєм», Генрі Хіггінс в «Моїй чарівній леді» та інші.
З 2007 року – актор Театру драми та комедії на лівому березі Дніпра[3].
Був голосом українського телеканалу «2+2». З 2008-го почав працювати на дубляжі, з 2009-го – знімається у кіно.
