Greenberg was born in Bnei Brak in 1951 to a traditionalist Jewish family who had immigrated from Tripoli in Libya, and was one of five daughters.