Este fue su segundo álbum de estudio, puesto que años antes en 1965 había publicado su primer álbum titulado The Wailing Wailers, en cual no es exactamente un álbum convencional sino que reúne las canciones que han grabados y editado como sencillos, además que aquel álbum permaneció descatalogado por muchos años para después se reeditado en múltiples ocasiones, el nombre de su primer producción se debe a que en ese entonces el grupo se llamaba así como The Wailing Wailers y a diferencia de los álbumes posteriores, las canciones estaban orientadas al género Ska, antes de lanzar su segundo álbum, para finales de la década, el grupo cambió de nombre a solo The Wailers, para entonces el grupo había tenido mucha experiencia al haber grabado y editado varias canciones como sencillo pero más orientadas a la música "reggae", como también cambiaron las temáticas de las canciones con las creencias rastafari, bajo la música "reggae" The Wailers años más tarde alcanzarían la fama mundial.
Tras el lanzamiento de Soul Rebels, el grupo grabaría el próximo álbum de nuevo con Lee Perry como productor, el siguiente álbum se tituló Soul Revolution en cual fue lanzado también en 1971, Soul Rebels es además también el primer álbum de The Wailers en contar como músicos a Aston Barrett como bajista y su hermano Carlton Barrett como batería, quienes formaron grupo de otro grupo musical de reggae llamado The Upsetters, grupo en cual ha sido liderado por el productor Lee Perry, los músicos de sesión incluidos los hermanos Barrett finalmente pasarían a formar el núcleo de The Wailers.
