Bega hadde en multikulturell oppvekst da moren er fra Sicilia og faren fra Uganda. Bega tilbragte en del tid i Miami i tenårene.
«Mambo No. 5» ble en stor hit over hele verden, og kom inn på den europeiske top5-listen, og også top5-listen i USA, der den ble en populær sang å spille på stadioner under sportsbegivenheter. Sangen ble også brukt av den britiskeTV-kanalen Channel 4 ved Cricketsendinger fra 1999 til 2005.
I 1999 slapp Bega albumet A Little Bit Of Mambo som inkluderte «Mambo No. 5», samt andre hitlåter som «1+1=2», «I Got a Girl» og «Tricky». Den 13. desember 1999 mottok albumet trippel platina, og i dag har albumet solgt nesten 4 millioner kopier bare i USA. I 2001 slapp Bega albumet Ladies And Gentlemen.
Begas tredje studioalbum, Lounatic, ble lansert sent i 2005.