Secondo una passio leggendaria, che ha molti punti in comune con quelle dei santi Alessio e Onesimo, Giovanni era un fanciullo di nobile famiglia romana: fuggito dalla casa paterna, si ritirò nei pressi di Costantinopoli e si fece religioso tra i monaci acemeti.