Andrija Milošević ima mlađeg brata Velibora, producenta.

Glumac Andrija Milošević ima brata po imenu Velibor, koji radi u oblasti proizvodnje i rijetko se pojavljuje u javnosti. Velibor je diplomirani ekonomista i ranije je radio u pozorištu u Podgorici. Andrija je jedan od najpoznatijih glumaca u regiji i otvoreno govori o finansijskim problemima s kojima se suočavao. Postao je samostalan sa 16 godina kada je upisao Akademiju na Cetinju. Svoju karijeru je gradio nastupajući u Beogradu i Podgorici, često živeći u vozu zbog brojnih obaveza. Njegova