Hossein Mahjoub studoval literaturu a film, poté absolvoval různé herecké lekce s několika slavnými herci a režiséry. Hrál v mnoha film a v televizi. Jeho nejznámější role je ve filmu Barva Ráje od režiséra Majid Majidi, za kterou získal cenu za nejlepšího herce ve vedlejší roli na sedmnáctém ročníku íránského mezinárodního filmovém festivalu Fajr.