Bapanya Muhammad Tahir bin Syeikh Muhammad, seorang penulis agama , ulama dan pejuang kemerdekaan Tanah Melayu yang terkenal. Hamdan akan kelima kepada Sheikh Muhammad Tahir. Adik beradiknya yang lain ialah Rahmah, Muhammad, Ahmad, Azizah, Hamdan dan Hamid.

Ibunya Aishah binti Haji Mustafa, anak seorang saudagar dari Kuala Kangsar, Perak.

Beliau menerima gelaran Tun pada 1989.