En zulu, « stimula » désigne le train à vapeur, un symbole fort de la fragmentation des familles rurales par l'appareil étatique de l'apartheid. Est-ce un hasard si, après la refonte de son premier groupe the Cannibals, le fondateur Ray Phiri décide d'attribuer ce nom à sa formation d'afro-fusion? Suite à ce changement de nom en 1982, le groupe connaît un premier succès commercial avec l'album « Fire, passion and ecstasy ». Il connaîtra également la censure gouvernementale ainsi que l'accès à la renommée internationale grâce à une participation de Phiri et du batteur Isaac Mtshali à la tournée Graceland de Paul Simon.