Si leur musique intègre des éléments de rumba congolaise, de musique cubaine, de rhythm'n'blues et de reggae, voire de funk. Staff Benda Bilili soutient que certaines de leurs chansons prodiguent des conseils pour vivre avec un handicap.

En 2005, à l'occasion des premières élections démocratiques depuis 1960, Staff Benda Bilili crée une chanson intitulée Allons voter. La MONUC (Mission de l'Organisation des Nations unies en République démocratique du Congo) décide de l'enregistrer pour pousser la population à aller aux urnes. Largement diffusée, notamment sur Radio Okapi, gérée par la MONUC, cette chanson obtient un tel succès que certains lui attribuent en partie le taux élevé de participation au vote (70% des inscrits). Staff Benda Bilili, qui n'a pas été rétribué pour l'utilisation de sa chanson, a porté plainte en 2007 contre l'Organisation des Nations unies.

Le groupe a reçu le trophée de l'artiste de l'année lors de la cérémonie de clôture du festival World Music Expo 2009.