Najveću popularnost dostigao je ulogom u seriji "Andrija i Anđelka"...

Andrija Milošević rođen je 6. avgusta 1978. Godine u Podgorici. Sa samo šesnaest godina upisao je Fakultet dramskih umetnosti na Cetinju u klasi porofesora Bore Stjepanovića. Tokom studiranja sarađivao je sa poznatim rediteljem Milanom Karadžićem, inače rođenim bratom Milutina Mime Karadžića.

U Beograd dolazi 2000.godine, a prvu predstavu odigrao je u „Ateljeu 212“.  Proslavio se ulogom u seriji „Mejšoviti brak“ 2013. godine, a najveću popularnost dostigao je ulogom u seriji „Andrija i Anđelka“ u kojoj glumi sa koleginicom Anđelkom Prpić.

Važi za najduhovitijeg glumca na našom sceni.

Bio je voditelj rijaliti programa "Survivor".

U dugogodišnjoj je vezi sa koleginicom Aleksandrom Tomić, a u kumovskoj vezi sa kompozitorom Sašom Miloševićem Maretom.