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.