Il gruppo si è formato quando il suo fondatore Steven Bernstein ha voluto riportare il divertimento nel jazz a metà degli anni '90. Ne aveva abbastanza dei volti seri e della rigidità della scena jazz. Nella sua creazione ha seguito un vecchio principio della storia del jazz. Ha rielaborato un tema familiare, adattandolo a un genere più facile da ascoltare per gli ascoltatori...
Skupina je nastala, ko je njen ustanovitelj Steven Bernstein želel sredi devetdesetih v jazz vrniti zabavo. Dovolj mu je bilo resnobnih obrazov in zategnjenosti jazz scene. Pri svojem ustvarjanju je sledil staremu načelu iz zgodovine jazza. Predelal je znano temo, jo prilagodil žanru, kateremu poslušalci lažje prisluhnemo, ker skladbo že poznamo. Tako so Sex Mob predelali na samosvoj, humoren in pogostokrat revolucionaren način uspešnice kultnih skupin, kot so Nirvana, Prince, Grateful Dead, ABBA, Rolling Stones, ter ščepec filmskih tem, ki so krasile filme o Jamesu Bondu. Glasbeniki, ki v Sex mobu skupaj ustvarjajo že leta, imajo izkušnje iz številnih drugih projektov najvidnejših glasbenikov. Bernstein je bil glasbeni vodja legendarnih Lounge Lizardsov, kjer je igral tudi basist Tony Scherr, saksofonist Briggan Krauss se nam je že predstavil v Sloveniji s skupino Babkas, bobnar Kenny Wollesen pa je stalnica v bandu Toma Waitsa. Vsekakor se nam obeta zanimiv večer, kjer se vse staro popolnoma novo zdi.