Their debut album Fufu was released in 2000 and it became an instant success in Nigeria earning them two radio hit singles: "Nzogbu" (featuring Trinidadian Rapso artist Brother Resistance) and "Fire Inna Dancehall".

After the departure of Amaechi and Patrice from the band a second self-titled album Bantu featuring Jamaican drummer Sly Dunbar, Peter Tosh guitarist Earl "Chinna" Smith, Positive Black Soul and Pee Froiss from Senegal was released in 2004 with Ade Bantu & Abiodun handling most of the vocal duties.

[8] In September 2020 Bantu released Everybody Get Agenda, an album which has been noted to comment not only on the socio political atmosphere in Nigeria but on the entire African continent while addressing issues of urban alienation, xenophobia and migration.

It also explored themes of post-colonial trauma, Africa's brain drain, gender oppression and social class discrimination.

They have recorded with the likes of British reggae group UB40, German reggae artist Gentleman, Afrobeat co-founder Tony Allen, jùjú musician Ebenezer Obey, jùjú artist Dele Ojo, highlife singer Paulson Kalu, Orlando Julius, Nigerian actor and folk singer Jimi Solanke, African China, Lord of Ajasa, Schäl Sick Brass Band, German rapper Megaloh, Afrobeat Academy Band,[11] Ghanaian duo Fokn Bois,[12] Ancient Astronauts and African-American rapper Akua Naru.