The 21-year-old player has joined the Blues on a two-year contract for an undisclosed fee.
Hosseinzadeh is the first signing of Esteghlal in the summer.
Esteghlal finished third in the 2020-21 Iran Professional League (IPL) and came second in Iran’s Hazfi Cup earlier this month after Foolad beat it in a penalty shootout.