Antonio Guido, Veronica Simioli e Mavi Gagliardi iniziano a cantare insieme sul palco di "C'era una volta...Scugnizzi" di Claudio Mattone. Dopo varie esperienze in trio, la svolta arriva quando il produttore televisivo Nando Mormone dopo averli sentiti cantare in club, decide di farli esordire su Rai 2 come colonna sonora del programma di Rai Due “Made in sud”. La formula musicale del trio conquista immediatamente il gradimento del grande pubblico e consolida la collaborazione tra i Sud58 e la Tunnel Produzioni che decide di seguirne l’intero progetto artistico. Grazie a questo sodalizio, in questi anni il gruppo ha collaborato con Enzo Avitabile, Rocco Hunt, Valerio Jovine e Gigi D'Alessio e molti altri artisti oltre a realizzare un live set di grande successo che vanta ormai centinaia di repliche. Nel 2015 arriva l’esperienza teatrale, i Sud 58 sono protagonisti di "Cinquantotto volte Sud" scritta da Maria Bolignano con le musiche di Enzo Avitabile, Frank Carpentieri e dello stesso trio.
Il primo album dei Sud58, "Una Fantastica Idea" (uscito il 29 aprile 2016) è un excursus musicale che racchiude le esperienze maturate nel corso degli anni, ripercorrendo le collaborazioni più importanti nel loro originale modo di esprimersi attraverso la tecnica del mash-up. Tra gli autori insieme Valerio Jovine e Frank Carpentieri, che curano anche la direzione artistica, Alessandro Aspide, della nuova generazione di producer napoletani, ed il maestro Enzo Avitabile, nonché padre spirituale del trio canoro fin dal loro esordio.