Narimanov ble født 2. april 1870 i Tbilisi i Georgia, hos en fattig familie fra Aserbajdsjan. Etter sin avgangseksamen i det i det som nå er Georgia, ble han lærer i en landsby i Gizel-Adjal i Tbilisi-provinsen. Der kom han i nær kontakt med den harde hverdagen hos de lokale bøndene.