Javnost zna malo toga o njemu.
Andrija Milošević jedan je od najharizmatičnijih glumaca, i mnoge uloge su obeležile njegovu karijeru.
Oženjen je izvesnom Aleksandrom Tomić sa kojom ima sina Relju, a na društvenim mrežama je osim supruge, u dva navrata pokazao i svog brata.
Naime, Velibor Milošević je mlađi od Andrije, i takođe je iz sveta glume, s obzirom da radi u podgoričkom pozorištu, a bavi se i produkcijom, kako su navodili mediji.
Velibor je i sarađivao sa Andrijom na nekoliko projekata, pisalo se.