Faren, som hadde mistet et ben i en tysk bombing av Skopje i 1941, arbeidet tidvis som porner, på sirkus som sterk mann, og som skopusser. Han sang og spilte på trommer, og opptrådte tidvis i bryllup. Noen av Redzepovas søsken ledsaget ham. Redzepovas mor var syerske.