Regev was born in Kiryat Gat in 1965 to Moroccan Jewish immigrant parents. In 1983 she joined the Gadna, where she became a platoon commander, serving in the position until 1986. She has a Master's Degree in Business and a Bachelor's Degree in Informal Education. She is married and has three children.
In November 2008, Regev joined the Likud party, saying that she had been a supporter of the party's platform for many years. She won twenty-seventh place on the party's list for the 2009 elections, just high enough to enter the Knesset as Likud won 27 seats.
In May 2012, Regev participated in an anti-immigration protest and called illegal Sudanese immigrants "a cancer in our body." She later said that the quote was misrepresented, and apologized for seeming to compare human beings to cancer.