Andrija Milošević rođen je 6. kolovoza 1978.u Podgorici. Kao mali sanjao je da će postati nogometaš. No sa 16 godina odlučio je ipak okušati se u glumi i otišao na prijemni, koji je pripremao samo jednu noć. Dok mnogi prolaze tek od trećeg puta, a većina odustaje,Andrijin talent bio je dovoljan da ga odmah prime na Fakultet dramskih umjetnosti u Cetinju.

Darovitog je mladića glumac i producent Svetozar Cvetković pozvao da dođe u Beograd glumiti upredstavi. Kako Andrija nije imao novaca, kazalište mu je unajmilo stan. "Kupili su mi žlice, tanjure, sve što treba za domaćinstvo jer si tad to nisam mogao priuštiti. Beskrajno sam im zahvalan i danas. Bio sam jako gladan i to mi je puno pomoglo u životu. Zahvaljujući tim situacijama danas puno bolje znam cijeniti određene stvari u životu. Hrana usporava mozak", otkrio je Andrija u jednom intervjuu za 100posto .

No, neki od najtežih trenutaka u Andrijinom životu bili su smrt njegova oca 2013. te bolest majke koja je uslijedila. Nakon stalne dijalize Andrijina majka morala je na transplantaciju bubrega. "To mi je biojedan od najtužnijih i najtežih trenutka u životu. Brinuti o mami je privilegija i čast. Često kažem da mi je majka sada dijete i da smo zamijenili uloge," kazao je tada Andrija. No, na žalost, gospođa Vera preminula je 2019. u 64. godini života.

PlemenitogAndriju Miloševića ne propustite gledati u humorističnoj seriji 'Andrija i Anđelka' od ponedjeljka do četvrtka u 23 sata na RTL-u.