Mahkamov ble født inn i en arbeiderklassefamilie i Kuhjand 16. april 1932. Han er utdannet ingeniør fra Dushanbe Industrial Technicom (1949) og Leningrad Mining Institute (nå Saint Petersburg Mining University) (1952). Han har arbeidet som professor, sjefsingeniør og direktør for en gruve i Isfara. I 1957 meldte han seg inn i kommunistpartiet og steg raskt i gradene i partiet. I 1963 ble han valgt inn i sentralkomiteen i Tadsjikistans Kommunistiske Parti og fra 1963 til 1982 var han formann for den sentrale plankomiteen og viseformann for ministerrådet i Den tadsjikiske sosialistiske sovjetrepublikk, en av republikkens mektigste posisjoner.