Lucky Dube grew up in a township in Johannesburg, where he was exposed to various genres of music, including traditional African music, jazz, and reggae. He began his music career in the 1980s, performing in local bands and recording his first single, "Destiny," in 1985.