Auxibio nació en Roma, de padres idólatras y tenía carácter dulce y honesto. Para asegurarle un puesto en el desempeño de los cargos públicos, su padre quiso que contrajera un matrimonio ventajoso, pero el santo tenía otros propósitos y pensaba en hacerse cristiano, huyendo de la ciudad y embarcándose en secreto hacia la isla de Chipre. En dicho lugar, Auxibio encontró a Juan Marcos, pariente de San Bernabé quien lo bautizó, confirmó y lo instruyó sobre como predicar para luego ordenarlo sacerdote y obispo.