Il gruppo nasce ad opera dell'eclettico cantante solista Mario Fiorentino. I primi appartenenti al gruppo si conoscono già da tempo, ma, oltre sporadiche occasioni per fare un po' di musica insieme, bisogna aspettare il 1997 per vedere nascere i SuperMarioBros Band. E', infatti in occasione del concerto di Zucchero tenutosi a Napoli nel luglio di quell'anno, che si incontrano e traggono da questo evento la carica per mettere insieme la formazione. Ora, dopo tanti anni, il gruppo è ancora attivo nel genere del rhythm and blues, con nuovi componenti, ma con la carica che lo caratterizzava alla sua nascita.