Le chanteur et écrivain Paul-Bernard Moracchini (surnommé Pumba) a rencontré les autres membres à travers la formation "The Shockin' Papas" (groupe professionnel niçois de reprises rock). Après de nombreux concerts ensemble sur la côte, ils décident de s'orienter vers la composition en travaillant sur la base des chansons de Pumba, Pierre et Erwan. Ces trois derniers s'associent ensuite au contrebassiste et chanteur anglais, Abe Gravy.
C'est ainsi que nait le projet du quartet Pumba & the Papas.
Démarre alors un travail de fond sur la mise en valeur des textes par des mélodies envoutantes et surtout un grand soin porté à l'harmonie vocale (4 voix). Le groupe produit des compositions influencées par les styles folk, rock, blues, dark folk ou encore bluegrass.
Les influences multiculturelles du groupe proviennent des expériences de vie à l'étranger des différents membres - notamment l'Angleterre, l'Australie ou la Nouvelle-Zélande - et d'un amour pour la culture rock.