Nacque ad Abitine (in latino Abitinia) una cittadina del circondario di Cartagine nella Provincia d'Africa. Non si ha alcuna notizia della sua giovinezza, si sa solo che era vescovo di Abitine al tempo dell'invasione dei Vandali, nel 439. Genserico lo prese prigioniero e gli propose di restare vescovo ad Abitine, se avesse aderito all'Arianesimo. Gaudioso rifiutò, fu allora imbarcato assieme a tutto il clero locale, fra cui il vescovo di Cartagine san Quodvultdeus, su vecchie navi in disarmo, prive di remi e di vele. Fortunosamente attraversarono il mar Tirreno e approdarono a Napoli (439 o 440).
Gaudioso a Napoli si stabilì poco fuori dalla città, sulla collina di Capodimonte, nei pressi dell'attuale Rione Sanità, dove costruì un monastero in cui introdusse la Regola agostiniana, ancora sconosciuta in Italia. Gli si attribuisce anche la traslazione a Napoli, dalla chiesa di Santa Maria del Principio di Lacco Ameno, di alcune reliquie di santa Restituta, che custodì nella basilica paleocristiana di Santa Restituta, oggi parte integrante del Duomo di Santa Maria Assunta come cappella laterale, cui si accede dalla navata sinistra. Morì nel 455 a Napoli.
