Stefan var født på Sicilia og var sønn til en mann ved navn Olivus. Han kom til Roma under pave Gregor IIIs pontifikat og gjorde karriere i kurien.