Био сам гладан! Нисам имао ни за кашику: Андрија Милошевић је одрастао у тешким условима, живео у овој смрдљивој соби, њима је вечно захвалан! Овако данас живи од глуме! (видео)

Почео је глумом да се бави са 17 година, и из родног Никшића упутио се на студије на Цетиње, где је у студентском дому у, како је знао да каже, "најсмрдљивијој соби" целог дома провео најлепше дане своје младости. Након тога се запутио у Београд, а својевремено је продавао новине како би зарадио. "Тако је, и није ме било срамота да то радим. Знао сам да је тај новац који сам зарадио много поштенији него да сам га стекао на други начин. Трудим