Andrija Milošević ima brata Velibora koji se retko kada s njim pojavljuje u javnosti. Ipak, jednom prilikom Andrija je na svom Instagram profilu podelio fotografiju sa njim, a ono što su svi mogli na osnovu nje da zaključe jeste da njih dvojica veoma liče.
Velibor Milošević je diplomirani ekonomista koji se već nekoliko godina bavi produkcijom. Radi u pozorištu u Podgorici, a sa bratom je radio i nekoliko zajedničkih projekata.
Inače, Andrija Milošević i njegova devojka Aleksandra Đeđa Tomić su nedavno postali roditelji dečaka i dok se mama posvetila gajenju bebe Andrija neumorno radi, a najviše uživa u predstavama koje igra u pozorištu.