Shai-Vazan was born in Bat Yam in 1980 to parents who had immigrated from North Africa. She earned a bachelor's degree and master's degree in political science and media at Bar-Ilan University, where she became a spokeswoman for the student union. She established the union's newspaper in 2002, becoming its publisher.