Al igual que otro diácono, Nicolás de Antioquía, se menciona que era un judío converso, por lo que se cree que Esteban nació como un judío, aunque no se sabe nada más sobre su vida anterior.