Les racines de Juju ont commencé à San Francisco après que Plunky ait rencontré son mentor musical, le musicien zoulou Ndikho Xaba, qui l'a aidé à former son groupe Ndikho and The Natives. Trois membres de The Natives (Plunky, le bassiste Ken Shabala et le joueur de vibes et de flûte Lon Moshe) ont ensuite rejoint la production théâtrale de Marvin X, The Resurrection Of The Dead, rejoignant les musiciens locaux Al-Hammel Rasul (claviers), Babatunde Lea (percussions) et Jalango Ngoma (timbales).Lorsque la production s'est terminée, les six musiciens ont formé Juju."Nous avions des répétitions très énergiques qui duraient des heures et, en tant que groupe, nous sommes devenus puissants et avons commencé à donner des concerts dans la région de la baie de San Francisco". La musique de Juju correspondait au feu de leur activisme. Le premier album du groupe, A Message From Mozambique, était intentionnellement politique. Alors que le mouvement anti-guerre se concentrait sur le Vietnam, Juju s'intéressait aux guerres menées en Afrique du Sud, en Angola et au Mozambique.
