Andrija Milošević napustio je rodnu grudu nakon što je završio Fakultet dramskih umjetnosti na Cetinju u klasi profesora Bora Stjepanovića. Tokom studija je sarađivao s rediteljem Milanom Karadžićem, a saradnja se nastavila i kasnije.

Glumu je završio u roku, a njegova diplomska predstava je bila Gospođica Julija. Andrija je od malih nogu imao ambicije da postane veliki fudbaler, međutim, ljubav prema glumi bila je jača. Došao je u Beograd kako bi nastavio s glumačkom edukacijom, a onda su uslijedile brojne uloge, koje su dovele do toga da Andrija postane jedan od najtraženijih glumaca iz Crne Gore.

- Osjećam se jednako i kao Srbin i kao Crnogorac, i smatram da na jedan lijep način predstavljam i Srbiju i Crnu Goru. Ne volim taj provincijski patriotizam, već smatram da mi mladi i urbani ljudi moramo da pokažemo da svijet nije nastao od nas, niti smo mi u centru svijeta. Mi smo na margini Evrope, a posebno one kulturne Evrope, - kaže Andrija.

Preseljenje u Beograd smatra logični slijedom događaja. Smatra da je u taj grad morao da se preseli kako bi nastavio karijeru.

- Tada nisam dolazio u tuđu zemlju, nego u svoju. Prije mene su u Srbiju došli najveći glumci koji su ovdje ostavili trag, od Miše Janketića, Petra Božovića, Voje Brajovića, Mime Karadžića, Žarka Lauševića. Beograd je jedan veliki magnet, i ako ovdje niste nešto napravili, znači da u životu ništa niste postigli. Glupe granice koje nas sputavaju treba da obrišemo. Mene ne interesuje politička konotacija, i moram priznati da se moj život svakako promijenio nabolje dolaskom u Beograd, - ispričao je Andrija.

Glumac navodi da će kinematografija Crne Gore procvjetati kada se država njome pozabavi.

- Crnogorska kinematografije je mala, ali s druge strane mi smo i malo tržište, pa nemamo toliko novca. Evo, pogledajte Srbiju, koja je daleko veća od nas, pa opet nije lako. Onog trenutka kad političke elite dovedu na dnevni red kulturu, vjerujem da će kultura da cvjeta kao što je to nekada bilo u Crnoj Gori. - 

Uloge u kojima je igrao “klasičnog Crnogorca”, su, smatra, više dobra donijele Crnoj Gori nego njemu i njegovoj karijeri.

- Želio sam da što više naučim i da se što više snađem. Filmovi i serije nisu pravljeni namjenski da bi Crna Gora dobila na reklami, to se spontano desilo. Budva je imala sluha da uđe u seriju ‘Budva na pjenu od mora’, i to se na kraju isplatilo. Ne smatram da je to nacionalno i kulturno pitanje, već treba da se radi na pravi način. Vjerujem da je Crna Gora dobila mnogo i da se ulog isplatio. Milan i Milutin Karadžić su ljudi kojima bi trebalo dati blanko ček da rade filmove i serije o Crnoj Gori, jer su oni jedini zaslužni za pozitivnu promociju Crne Gore u regionu, - kaže Andrija.