Bona blev født i landsbyen Minta, Cameroun, og begyndte at spille bas i en alder af 11. Han studerede klassisk musik på National Conservatory of Music i Yaoundé, Cameroun, og flyttede senere til Paris, Frankrig, hvor han begyndte sin professionelle musik karriere.
Bona har udgivet over et dusin albums som soloartist og har samarbejdet med mange andre bemærkelsesværdige musikere, herunder Pat Metheny, Chick Corea, Herbie Hancock og George Benson. Han har også optrådt og indspillet med WDR Big Band, NDR Big Band og Metropole Orkest.
Bonas musik beskrives ofte som en fusion af jazz, afrikanske rytmer og verdensmusik. Hans spillestil er kendetegnet ved hans brug af harmoniske, slag- og tappeteknikker. Han er også kendt for sin sjælfulde vokal og sin evne til at improvisere.
Bona er blevet tildelt adskillige priser for sin musik, herunder BBC Radio 3 Jazz Award for bedste internationale kunstner i 2003 og Victoires du Jazz Award for bedste mandlige vokalist i 2005. Han blev også udnævnt til UNESCO Artist for Peace i 2006.
Bona fortsætter med at turnere og optræde rundt om i verden, og hans musik bliver fortsat rost af både kritikere og fans. Han betragtes som en af de mest indflydelsesrige bassister i sin generation.