Darah biru kiai mengalir deras dalam tubuhnya. Kakeknya dari pihak ayah adalah Hasyim Asy'ari, pendiri Nahdlatul Ulama dan Pesantren Tebu Ireng, Jombang, Jawa Timur. Hasyim Asy'ari juga deklarator jihad dalam pertempuran 10 November di Surabaya. Kakeknya dari pihak ibu adalah K.H. Bisri Syamsuri, pendiri Pesantren Denanyar, Jombang.

Lahir di Denanyar pada 7 September 1940, Abdurrahman Wahid adalah putra pertama K.H. Wahid Hasyim, menteri agama di aw