Bona ble født i landsbyen Minta, Kamerun, og begynte å spille bass i en alder av 11. Han studerte klassisk musikk ved National Conservatory of Music i Yaoundé, Kamerun, og flyttet senere til Paris, Frankrike, hvor han begynte på sin profesjonelle musikk karriere.
Bona har gitt ut over et dusin album som soloartist, og har samarbeidet med mange andre bemerkelsesverdige musikere, inkludert Pat Metheny, Chick Corea, Herbie Hancock og George Benson. Han har også opptrådt og spilt inn med WDR Big Band, NDR Big Band og Metropole Orkest.
Bonas musikk blir ofte beskrevet som en blanding av jazz, afrikanske rytmer og verdensmusikk. Spillestilen hans er preget av hans bruk av harmonikk, slapping og tappeteknikker. Han er også kjent for sin sjelfulle vokal og sin evne til å improvisere.
Bona har blitt tildelt en rekke priser for musikken sin, inkludert BBC Radio 3 Jazz Award for beste internasjonale artist i 2003 og Victoires du Jazz Award for beste mannlige vokalist i 2005. Han ble også kåret til UNESCO Artist for Peace i 2006.
Bona fortsetter å turnere og opptre rundt om i verden, og musikken hans fortsetter å bli rost av både kritikere og fans. Han regnes som en av de mest innflytelsesrike bassistene i sin generasjon.