Tahera fødested Lamakera var en liten muslimsk fiskerlandsby i den ellers overveiende kristne provinsen Nusa Tenggara Timur. I 1970-årene bestemte Taher seg for å migrere til Jakarta. Med svært knappe forsyninger ble han med en lastebåt til Surabaya. Derfra tok han seg til Jakarta, og tok inn hos slektninger. Taher begynte så på elementær skolegang på kveldstid i Slipi, og tok eksamen i 1974. Så fortsatte han på Muhammadiyah middelskole i Slipi, til 1977, og så på Statlige High School Nr. 16 i Vest-Jakarta, frem til 1981.