Andrija Milošević je danas jedan od omiljenih glumaca, veoma je uspješan u svom poslu, a profesionalni počeci mu nisu bili laki, naročito kada je tek došao u Beograd.
Jedan od omiljenih glumaca proslavio se u seriji "Mješoviti brak", a porodični dom napustio je sa svega šesnaest godina kada je kao talentovani srednjoškolac upisao Akademiju na Cetinju. Dok je snimao seriju, igrao je i u pozorištu, a tokom gostovanja u jednoj televizijskoj emisiji prisjetio se perioda kada nije bio u zavidnoj situaciji.
- Dok ja radim na televiziji, paralelno sam radio turneje, igrao predstave, igrao sam gotovo trideset predstava mjesečno. Putovao sam za Crnu Goru vozom. Ovdje odigram predstavu, odem na voz u 22 sata, stignem ujutro u Podgoricu. Tamo odigram predstavu, na voz, stignem ovdje … Živio sam u vozu godinu - izjavio je Andrija u emisiji kolege Milana Kalinića na K1 televiziji.