Nel 1995 Fabrizio Napoli e Stefano Sardo, entrambi reduci da precedenti esperienze musicali, decidono di fondare un nuovo gruppo, contattando una serie di amici e musicisti di Bra, loro paese natale. Si forma così la prima formazione dei Mambassa: Ste e Davide alle voci, Enzo Fissore e Fabrizio "Lemon" alla chitarra, Sal Lorenzon alla batteria, e Aloi al basso.

Dopo un avvio promettente ma confusionario, nel quale il gruppo mette in mostra buone doti pop, nel 1996 l'incontro con Max Casacci si rivela il momento decisivo: Max apprezza l'entusiasmo della band e accetta di produrre un demo di quattro brani, con il quale i Mambassa parteciperanno a diversi concorsi musicali. In occasione di un concerto romano vengono notati da Pierpaolo Peroni della Fri Records, che nel 1997 licenzia"Umore blu neon", prodotto da Casacci. Inizia una lunga serie di passaggi televisivi mentre l'attività live comincia a creare qualche discrepanza tra la band e l'etichetta, mentre Enzo Fissore lascia il gruppo sostituito da Nino Azzarà.

La collaborazione con la Fri termina in vista del secondo album della band, "2M", che viene poi pubblicato nell'estate del 1999 dalla Mescal con la produzione affidata a Casacci e a Carlo Rossi. Attraverso alcuni cambi di formazione i Mambassa diventano un quintetto e a marzo del 2002 esce "Mi manca chiunque" (omaggio a D.F. Wallace) , terzo album della band, che rappresenta la maturità finalmente raggiunta dai Mambassa con canzoni intense come "Alice non si sveglia", "Vie di fuga" e "Il cronista", brano poi riproposto come title track di un ep contenente due inediti, un brano live e una traccia video.