Ifølge de eldste registre var Stefan født i Roma og sønn til en Jovius. angir at Stefan var erkediakon da Lucius I, som gikk mot sin martyrdød, utså ham til sin etterfølger.