Het album is een collectie van een aantal nummers dat The Wailers opnamen met Lee Perry van 1970 tot 1971, voordat ze internationaal doorbraken. "Lively Up Yourself" en "Trenchtown Rock" waren door The Wailers zelf geproduceerd en waren grote hits geweest in Jamaica.
Sommige nummers opgenomen in African Herbsman zou Marley heropnemen voor latere albums, onder andere "Lively Up Yourself" (Natty Dread), "Duppy Conqueror" (Burnin') en "Sun Is Shining" (Kaya).