Regev ble født i Kiryat Gat, og hennes foreldre var sefardiske jøder som hadde immigrert til Israel fra Spania. Faren hadde marokkansk bakgunn og moren spansk.