Rezaei,33, has previously worked as head coach in the Tehran-based team Ava.
Persepolis will start its presence in The Kowsar Women Football League 1st Division next month.
The Kowsar Women Football League is a women's football league, run by the Football Federation of the Islamic Republic of Iran.
At the top of the Iranian football league system, it is the country's primary competition for the sport. It was established in 2007.