Старији је син мајке Вере и оца Пека. Андрија има млађег брата Велибора. Детињство је провео у Никшићу. Као тинејџер је маштао да постане фудбалер и са четрнаест година је активно играо фудбал за ФК Сутјеска. Са шеснаест година је постао студент у првој генерацији Факултета драмских уметности на Цетињу у класи професора Боре Стјепановића. На другој години студија је добио прву велику улогу у позоришту и тада је први пут сарађивао са редитељем Миланом Караџићем. Глуму, коју је заволео, завршио је у року, дипломском представом Госпођица Јулија. У Црној Гори је радио неколико представа.
Редитељка Марија Перовић му је доделила главну улогу у филму Опет пакујемо мајмуне, а тада је снимио и серијал Карађорђе и позориште.
У Звездара театру игра у представи Tre sorelle заједно са колегиницом из М(ј)ешовитог бракаСлободом Мићаловић. Игра и у комаду Само за твоје очи Театра Култ.
У Подгорици је 2005. године основао је продуцентску кућу „Удружење љубитеља филма”.
Захваљујући запаженим улогама, добио је позив из Хрватске да игра у новој серији РТЛ продукције „Не дај се, Нина”, у којој носи једну од главних улога. Андрија није одбио ни позив да води ријалити-шоу „Сурвајвор”, па је отишао са екипом ријалитија у Панаму. Стекавши бројне симпатије, снимио је и другу сезону ријалитија Сурвајвор, овај пут на Филипинима, а исто тако и на Костарици. У међувремену, између два шоуа, снимио је телевизијску серију у режији Милана Караџића „Паре или живот”, а затим и истоимени филм. Од јануара2015, учествује у новом талент-шоу програму Аудиција, који се емитује на телевизији Пинк, као један од чланова жирија, поред Марка Живића, Драгана Маринковића Маце и Милана Калинића.
