ULucky Dube wazalelwa eErmelo, eyayisayakwaziwa ngokuba yeyaseMntla Transvaal, ekuthiwa ngoku yiMpumalanga, ngomhla wesi-3 kweyeThupha ngo1964. Abazali bakhe boohlukana phambi kokuba azalwe waza wakhuliswa ngunina, uSarah, owamthiya igama elithi Lucky kuba wakubona ukuzalwa kwakhe njengethamsanqa kuba kaloku wayephunyelwa zizisu amatyeli ngamatyeli. Ekunye nabantakwabo, uThandi noPatrick, uDube ulichithe noninakhulu ixesha elininzi lobuntwana bakhe, ngelixa unina wayesele ehlala kwindawo awayexelenga kuyo. Kudliwano-ndlebe lwango1999, wamchaza uninakhulu njengoyena mntu awayemthanda kakhulu nowaye ""nowayephuceleza edibanisa izinto ezininzi endikhulisa ukuze ndibe namhlanje ndingulo mntu ndinguye.