Nascono nell'81, anno della morte di Bob Marley, a Pinerolo, dall'incontro di Vitale Bonino e Franco Caudullo, che diverranno poi più noti con i nomi di Bunna e Madaski. La scelta del nome del futuro gruppo ricade inevitabilmente su una delle più rappresentative canzoni del maestro del reggae: "Africa Unite", anche se nei primi tempi il nome ufficiale è Africa United. La prima formazione vede Bunna alla voce e alla chitarra, Madaski al basso e Marcello Tamietti alla batteria.

Nel 1986 esce il primo mini album della band, intitolato "Mjekrari": l'impronta del reggae è indubbia e i testi rimangono inglesi, così come accadrà nel successivo "Llaka", del 1988. La loro fama cresce e diventano presto un punto di riferimento importante per la scena reggae italiana.
Il terzo album, "People Pie", è un passo decisivo della storia degli Africa: alle percussioni arriva Papa Nico, ai fiati si impone Paolo Parpaglione, mentre alla chitarra si insedia Max Casacci; in seguito si inseriranno nella line-up Gianluca "Cato" Senatore al basso e Davide Graziano alla batteria.

Nel 1993, la svolta: con "Babilonia e poesia" si abbandona infatti la lingua inglese e si inizia a cantare in italiano, scelta decisamente premiata dal pubblico, che apprezza e decreta il successo dei successivi album, "Un sole che brucia" e il live "In diretta dal sole". Al termine della registrazione dell'album dal vivo Max Casacci lascia per fondare i Subsonica e viene sostituito da Ru Catania, mentre più avanti, a rimpinguare la truppa, si segnala l'arrivo del trombonista Gigi De Gasperi, proveniente dal gruppo ska Vallanzaska.

Il gruppo continua a sfornare album caldi e convincenti: "Il gioco" e "Vibra", prima di "20" disco tributo a Bob Marley nel ventennale della sua morte e, parallelamente, anniversario del più longevo gruppo reggae italiano. L'attività prosegue nel marzo 2003, quando esce "Mentre fuori piove", ultima fatica della band.