Andrija Milošević omiljen je kod pubilke na regionalnoj medijskoj sceni. Taj status glumac ponajprije može zahvaliti popularnoj seriji "Andrija i Anđelka", koju je snimio zajedno s kolegicom Anđelkom Prpić.
Ta serija gledana je i danas u repriznim terminima i zbog nje je Andrija Milošević regionalna zvijezda. Zahvaljujući i njoj bila je rasprodana njegova monodrama "Zlatni lančić od bižuterije".
Kako je pisala Slobodna Dalmacija, uz stalni glumački angažman u beogradskome kazalištu za djecu "Boško Buha", glumac dosta snima i igra u teatru, bavi se glazbom i vodi reality-showove, reklo bi se ima zvjezdanu karijeru. A nju je počeo u Ateljeu 212 kada je imao samo 16 godina i u ranoj mladosti igrao s gotovo svim poznatim glumcima.
Međutim, počeci Andrije Miloševića nisu...