Stefan var sønn av en serbisk prins som var blitt tvunget i eksil til Ribniza (Podgorica), og som etterhvert havnet i konflikt med sine brødre lengre nord og øst. Faren var ortodoks kristen, men grunnet katolisismens sterke stilling i Zeta lot han Stefan døpes romersk-katolsk.