Esma Redzepova var den yngste av seks barn i en romani-familie. Hennes bestefar på farssiden var en katolsk roma, og hennes bestemor en irakisk jøde. Moren var en muslimsk roma fra en landsby nær Skopje. Hun er således oppvokst i et roma- og jødisk hjem.