Andrija Milošević odrastao je u siromaštvu: Čuvao sam ovce, a mjesecima sam štedio za majicu
Prvi razred srednje škole završio sam u Podgorici, a na početku druge sam upisao fakultet. Počeo sam raditi sa 16 godina. Imam 25 godina radnog staža. Od početka sam imao želju da radim, dodao je glumac