Латеранский дворец
Стефан родился около 720 года на Сицилии и был сыном некоего Оливы. Во время понтификата папы Григория III, он прибыл в монастырь святого Хрисогона, где стал бенедиктинским монахом. При папе Захарии он был рукоположён в священники, после чего папа решил принять его на службу в Латеранский дворец. Стефан постепенно продвигался по служебной лестнице и был у постели умирающего папы Павла I, когда конкурирующие группировки начали интриги с целью продвижения своих кандидатов на вакантный престол. Стефан был единственным человеком, оставшимся верным папе Павлу I.