Esengumntwana, uDube wayesebenza egadini, kodwa wathi ngokuya ekhula, waya eqonda okokuba umvuzo wakhe wawumncinane kakhulu ungenakonela usapho lwakhe, waza ke ngoko waya esikolweni. Apho ke wazibandakanya nekwayala, kunye nabanye koogxa bakhe, beenza umculo wabo wokuqala bedibene, ekwakusithiwa yiSkyway Band. Esesesikolweni njalo, wabhaqa nto ekuthiwa yiyintshukumo yamaRastafari. Uthe xa aminyaka ili-18 ubudala wajoyina iqela lomzala wakhe, iiLove Brothers, elalidla umculo wesiisiZulu Umculo wepop owawusaziwa ngokuba ngumbaqanga kwangelo xesha wayephila ngokusebenzela uHole kunye noCooke njengonogada kumzi othengisa ngeemoto ezithinjiweyo eMidrand. eli qela latyikitya isivumelwano nenkampani yoshicilelo iTeal, phantsi kuka Richard Siluma (iTeal yathi kamva yangena phantsi kwenkampani yoshicilelo iGallo. Nangona uDube wayesesesikolweni ngoko, iqela laliwushicelela umsebenzi walo eGoli xa zivaliwe izikolo. Iziphumo zecwecwe zaphuma phantsi kwegama elithi Lucky Dube and the Supersoul. Icwecwe elilandelayo laakhutshwa ngokukhawuleza emva koko, kwaye ngelo xesha uDube wabhala ezinye izicengcelezo ukongeza emculweni. Kungeli xesha kanye apho watsho wafunda khona isiNgesi.