Olli Banjo wurde als Sohn eines Nigerianers und einer Deutschen geboren. In seiner Jugend strebte er eine Fußballkarriere an und schaffte es bis in die Bayernauswahl.

Nachdem Banjo in seiner Jugend Metalhörer war, wurde er als 16-Jähriger Mitglied der Rapgruppe Maximale Lautstärke, die gemeinsam mit Fresh Familee, Den Fantastischen Vier, Den Coolen Säuen und den Reimbanditen als Die deutsche Reimachse eine Single veröffentlichten.

Im Jahr 2001 veröffentlichte Olli Banjo seine erste 12". Diese erschien unter dem Titel Rotlicht/Du und mein Penis. Die Redaktion des Hip-Hop-Magazins Juice wählte den Tonträger zur 12" des Monats.

Im April 2003 erschien die 12" Notruf EP, die er mit dem Album Erste Hilfe im Mai 2003 fortsetzte. Nach diesem Album, diversen Single-Auskopplungen und Live-Konzerten stellte Olli Banjo 2004 sein neues Mixtape Sparring vor. Auf dieser CD sind unter anderem Lieder mit Kool Savas, Curse und Sido zu finden.

Am 1. August 2005 erschien das Album Schizogenie. Es stieg in den Charts auf Platz 39 ein.

Am 31. Oktober 2007 wurde auf MTV der Kurzfilm Kingz ausgestrahlt, in dem Olli Banjo neben Bela B. eine der Hauptrollen übernahm.

Im Juni 2007 veröffentlichte Olli Banjo sein drittes Soloalbum Lifeshow mit Features von Jonesmann und Chamillionaire. Am 9. November 2007 erschien ein Sampler in Form einer CD unter dem Namen Lost Tapes. Enthalten sind hier teilweise unveröffentlichte Lieder und Remixes und das Instrumental zu Königsklasse sowie einige Lieder, die es zuvor nur für Internetportale gab.

Am 28. Mai 2010 erschien mit Kopfdisco Olli Banjos viertes Soloalbum. Das Album beinhaltet lediglich je ein Feature mit Xavier Naidoo und Kool Savas. Für die Beats zeigte sich diesmal hauptsächlich das Frankfurter Produzentenduo Bounce Brothas verantwortlich. Kopfdisco ist, kommerziell gesehen, bis dato Olli Banjos erfolgreichstes Release mit Platz 15 in den deutschen Albumcharts.