Khosroshahi aloitti 15-vuotiaan yhteistyön militantin Fada'iyan-e Islam -järjestön johtaja Navvab Safavin kanssa. Hän muodosti myös läheiset suhteet Egyptin Muslimiveljeskuntaan. Vuoden 1979 Iranin vallankumouksen jälkeen Khosroshahi edusti Ruhollah Khomeinia kulttuurin ja islamilaisen ohjauksen ministeriössä. Kaksi vuotta tämän jälkeen hän sai nimityksen Iranin ensimmäiseksi suurlähettilääksi Vatikaaniin. Nämä tehtävät jätettyään hänet lähetettiin edustamaan maataan Kairoon. Palattuaan Iraniin hän halusi pysytellä sivussa vallan keskiöstä ja keskittyi šiialaisuuteen liittyneiden teologisten kirjojen kokoamiseen.