The 32-year-old winger has joined the Iranian club on a one-year contract.
Bahoui will wear No. 14 jersey for the Reds.
He has most recently played at Qatar SC. Bahoui has also represented Sweden's national team in 2014-15.
He started his playing career in his homeland team IF Brommapojkarna and has also played at Germany’s Hamburger SV, Switzerland’s Grasshoppers and Saudi Arabia’s Al-Ahli.
Persepolis had also been linked with Ecuadorian striker Felipe Caicedo.