Dopo essersi laureato in Filosofia all'Università della Calabria, si trasferisce a Roma dove frequenta il corso di regia cinematografica alla Scuola di Cinema di Cinecittà (oggi Roma Film Academy) in cui si diploma con il cortometraggio Il posto vuoto (2005).[1]
Da sempre interessato al fantastico e al Cinema di Genere, inizia da subito a sperimentare tecniche di animazione come il passo uno (di cui diventa uno dei maggiori esponenti in italia),[2] la cut-out animation e la computer grafica.
Dal 2015 al 2019 è responsabile del dipartimento di animazione stop motion alla Rainbow CGI, dove nasce Looney Foodz!,[10] cortometraggio in claymation vincitore del Nastro d'Argento al miglior film di animazione nel 2018. Nel 2019, Gaudio è anche docente di animazione stop motion al Master di primo livello in Linguaggi e Tecniche per il Cinema d’Animazione all'Accademia di Belle Arti di Roma. È attualmente docente di regia, sceneggiatura e animazione stop-motion alla Rainbow Academy di Roma.[11]
Nel 2022, per festeggiare i dieci anni dell'uscita di P.O.E. Poetry of Eerie, Gaudio riedita, rimonta e restaura il suo adattamento de Il gatto nero, producendo e distribuendo The Black reCat[14] trovando spazio nelle line-up dei maggiori festival del cinema fantastico del mondo (per citarne alcuni: Bifff - Brussels International Fantastic Film Festival, ScreamFest Horror Film Festival, Fantastic Zagreb, Macabro: Mexico City international horror film festival, H.P. Lovecraft film festival & CthulhuCon, Fancine Fantastic Film Festival of Malaga, Imagine Fantastic Film Fest) ed è stato candidato al Melies d'Argento come miglior corto fantastico europeo.
Nel 2024 realizza Dagon[15], un cortometraggio in animazione stop motion ispirato all'omonimo racconto di H.P.Lovecraft, prodotto e distribuito da Emma Film. Il film è attualmente presentato nel circuito festivaliero internazionale (alcune selezioni: Sitges - Festival internazionale del cinema fantastico della Catalogna, ScreamFest Horror Film Festival, Court Métrange Festival, World Festival of Animated Film Varna, ToHorror Fantastic Film Fest, Imagine Fantastic Film Fest, Arbertoir Horror Festival, Ravenna Nightmare Film Festival) ed è candidato al Melies d'Argento come miglior corto fantastico europeo.