Ia lahir dengan nama Abdurrahman Addakhil. "Addakhil" berarti "Sang Penakluk". Kata "Addakhil" tidak cukup dikenal dan diganti nama "Wahid", dan kemudian lebih dikenal dengan panggilan Gus Dur. "Gus" adalah panggilan kehormatan khas pesantren kepada seorang anak kiai yang berati "abang" atau "mas"
Gus Dur adalah putra pertama dari enam bersaudara. Wahid lahir dalam keluarga yang sangat terhormat dalam komunitas Muslim Jawa Timur. Kakek dari ayahnya adalah K.H. Hasyim Asyari, pendiri Nahdlatul Ulama (NU), sementara kakek dari pihak ibu, K.H. Bisri Syansuri, adalah pengajar pesantren pertama yang mengajarkan kelas pada perempuan. Ayah Gus Dur, K.H. Wahid Hasyim, terlibat dalam Gerakan Nasionalis dan menjadi Menteri Agama tahun 1949. Ibunya, Ny. Hj. Sholehah, adalah putri pendiri Pondok Pesantren Denanyar Jombang. Saudaranya adalah Salahuddin Wahid dan Lily Wahid. Ia menikah dengan Sinta Nuriyah dan dikaruniai empat putri: Alisa, Yenny, Anita, dan Inayah.
Gus Dur secara terbuka pernah menyatakan bahwa ia memiliki darah Tionghoa. Abdurrahman Wahid mengaku bahwa ia adalah keturunan dari Tan Kim Han yang menikah dengan Tan A Lok, saudara kandung Raden Patah (Tan Eng Hwa), pendiri Kesultanan Demak. Tan A Lok dan Tan Eng Hwa ini merupakan anak dari Putri Campa, puteri Tiongkok yang merupakan selir Raden Brawijaya V. Tan Kim Han sendiri kemudian berdasarkan penelitian seorang peneliti Perancis, Louis-Charles Damais diidentifikasikan sebagai Syekh Abdul Qodir Al-Shini yang diketemukan makamnya di Trowulan.
Pada tahun 1944, Wahid pindah dari Jombang ke Jakarta, tempat ayahnya terpilih menjadi Ketua pertama Partai Majelis Syuro Muslimin Indonesia (Masyumi), sebuah organisasi yang berdiri dengan dukungan tentara Jepang yang saat itu menduduki Indonesia. Setelah deklarasi kemerdekaan Indonesia tanggal 17 Agustus 1945, Gus Dur kembali ke Jombang dan tetap berada di sana selama perang kemerdekaan Indonesia melawan Belanda. Pada akhir perang tahun 1949, Wahid pindah ke Jakarta dan ayahnya ditunjuk sebagai Menteri Agama. Abdurrahman Wahid belajar di Jakarta, masuk ke SD KRIS sebelum pindah ke SD Matraman Perwari. Wahid juga diajarkan membaca buku non-Muslim, majalah, dan koran oleh ayahnya untuk memperluas pengetahuannya. Gus Dur terus tinggal di Jakarta dengan keluarganya meskipun ayahnya sudah tidak menjadi menteri agama pada tahun 1952. Pada April 1953, ayah Wahid meninggal dunia akibat kecelakaan mobil.
Pendidikan Wahid berlanjut dan pada tahun 1954, ia masuk ke Sekolah Menengah Pertama. Pada tahun itu, ia tidak naik kelas. Ibunya lalu mengirim Gus Dur ke Yogyakarta untuk meneruskan pendidikannya dengan mengaji kepada KH. Ali Maksum di Pondok Pesantren Krapyak dan belajar di SMP. Pada tahun 1957, setelah lulus dari SMP, Wahid pindah ke Magelang untuk memulai Pendidikan Muslim di Pesantren Tegalrejo. Ia mengembangkan reputasi sebagai murid berbakat, menyelesaikan pendidikan pesantren dalam waktu dua tahun (seharusnya empat tahun). Pada tahun 1959, Wahid pindah ke Pesantren Tambakberas di Jombang. Di sana, sementara melanjutkan pendidikannya sendiri, Abdurrahman Wahid juga menerima pekerjaan pertamanya sebagai guru dan nantinya sebagai kepala sekolah madrasah. Gus Dur juga dipekerjakan sebagai jurnalis majalah seperti Horizon dan Majalah Budaya Jaya.
Pada tahun 1963, Wahid menerima beasiswa dari Kementrian Agama untuk belajar di Universitas Al Azhar di Kairo, Mesir. Ia pergi ke Mesir pada November 1963. Meskipun ia mahir berbahasa Arab, Gus Dur diberitahu oleh pihak universitas bahwa ia harus mengambil kelas remedial sebelum belajar Islam dan bahasa Arab. Karena tidak mampu memberikan bukti bahwa ia memiliki kemampuan bahasa Arab, Wahid terpaksa mengambil kelas remedial
Gus Dur kembali ke Jakarta mengharapkan bahwa ia akan pergi ke luar negeri lagi untuk belajar di Universitas McGill Kanada. Ia membuat dirinya sibuk dengan bergabung ke Lembaga Penelitian, Pendidikan dan Penerangan Ekonomi dan Sosial (LP3ES) organisasi yg terdiri dari kaum intelektual muslim progresif dan sosial demokrat. LP3ES mendirikan majalah yang disebut "Prisma" dan Gusdur menjadi salah satu kontributor utama majalah tersebut. Selain bekerja sebagai kontributor LP3ES,Gusdur juga berkeliling pesantren dan madrasah di seluruh Jawa. Pada saat itu,pesantren berusaha keras mendapatkan pendanaan dari pemerintah dengan cara mengadopsi kurikulum pemerintah. Gusdur merasa prihatin dengan kondisi itu karena nilai-nilai tradisional pesantren semakin luntur akibat perubahan ini. Gusdur juga prihatin dengan kemiskinan pesantren yang ia lihat. Pada waktu yang sama ketika mereka membujuk pesantren mengadopsi kurikulum pemerintah, pemerintah juga membujuk pesantren sebagai agen perubahan dan membantu pemerintah dalam perkembangan ekonomi Indonesia. Gusdur memilih batal belajar luar negeri dan lebih memilih mengembangkan pesantren.
Abdurrahman Wahid meneruskan kariernya sebagai jurnalis,menulis untuk majalah dan surat kabar Artikelnya diterima dengan baik dan ia mulai mengembangkan reputasi sebagai komentator sosial. Dengan popularitas itu,ia mendapatkan banyak undangan untuk memberikan kuliah dan seminar, membuat dia harus pulang-pergi antara Jakarta dan Jombang, tempat Gusdur tinggal bersama keluarganya.
Meskipun memiliki karier yang sukses pada saat itu, Gusdur masih merasa sulit hidup hanya dari satu sumber pencaharian dan ia bekerja untuk mendapatkan pendapatan tambahan dengan menjual kacang dan mengantarkan es. Pada tahun 1974 Gusdur mendapat pekerjaan tambahan di Jombang sebagai guru di Pesantren Tambakberas dan segera mengembangkan reputasi baik. Satu tahun kemudian Wahid menambah pekerjaannya dengan menjadi Guru Kitab Al Hikam.
Pada tahun 1977, Gusdur bergabung ke Universitas Hasyim Asyari sebagai dekan Fakultas Praktek dan Kepercayaan Islam dan Universitas ingin agar Gusdur mengajar subyek tambahan seperti syariat Islam dan misiologi. Namun kelebihannya menyebabkan beberapa ketidaksenangan dari sebagian kalangan universitas.
Latar belakang keluarga Wahid segera berarti. Ia akan diminta untuk memainkan peran aktif dalam menjalankan NU. Permintaan ini berlawanan dengan aspirasi Gus Dur dalam menjadi intelektual publik dan ia dua kali menolak tawaran bergabung dengan Dewan Penasehat Agama NU. Namun, Wahid akhirnya bergabung dengan Dewan tersebut setelah kakeknya, Bisri Syansuri, memberinya tawaran ketiga. Karena mengambil pekerjaan ini, Wahid juga memilih untuk pindah dari Jombang ke Jakarta dan menetap di sana. Sebagai anggota Dewan Penasehat Agama, Wahid memimpin dirinya sebagai reforman NU.
Pada saat itu, Abdurrahman Wahid juga mendapat pengalaman politik pertamanya. Pada pemilihan umum legislatif 1982, Wahid berkampanye untuk Partai Persatuan Pembangunan (PPP), sebuah Partai Islam yang dibentuk sebagai hasil gabungan 4 partai Islam termasuk NU. Wahid menyebut bahwa Pemerintah mengganggu kampanye PPP dengan menangkap orang seperti dirinya. Namun, Wahid selalu berhasil lepas karena memiliki hubungan dengan orang penting seperti Jendral Benny Moerdani.
Pada saat itu, banyak orang yang memandang NU sebagai organisasi dalam keadaan stagnasi/terhenti. Setelah berdiskusi, Dewan Penasehat Agama akhirnya membentuk Tim Tujuh (yang termasuk Wahid) untuk mengerjakan isu reformasi dan membantu menghidupkan kembali NU. Reformasi dalam organisasi termasuk perubahan kepemimpinan. Pada 2 Mei 1982, pejabat-pejabat tinggi NU bertemu dengan Ketua NU Idham Chalid dan meminta agar ia mengundurkan diri. Idham, yang telah memandu NU pada era transisi kekuasaan dari Soekarno ke Soeharto awalnya melawan, tetapi akhirnya mundur karena tekanan. Pada 6 Mei 1982, Wahid mendengar pilihan Idham untuk mundur dan menemuinya, lalu ia berkata bahwa permintaan mundur tidak konstitusionil. Dengan himbauan Wahid, Idham membatalkan kemundurannya dan Wahid bersama dengan Tim Tujuh dapat menegosiasikan persetujuan antara Idham dan orang yang meminta kemundurannya.
Pada tahun 1983, Soeharto dipilih kembali sebagai presiden untuk masa jabatan ke-4 oleh Majelis Permusyawaratan Rakyat (MPR) dan mulai mengambil langkah untuk menjadikan Pancasila sebagai Ideologi Negara. Dari Juni 1983 hingga Oktober 1983, Wahid menjadi bagian dari kelompok yang ditugaskan untuk menyiapkan respon NU terhadap isu tersebut. Wahid berkonsultasi dengan bacaan seperti Quran dan Sunnah untuk pembenaran dan akhirnya, pada Oktober 1983, ia menyimpulkan bahwa NU harus menerima Pancasila sebagai Ideologi Negara. Untuk lebih menghidupkan kembali NU, Wahid juga mengundurkan diri dari PPP dan partai politik. Hal ini dilakukan sehingga NU dapat fokus dalam masalah sosial daripada terhambat dengan terlibat dalam politik.
Reformasi Wahid membuatnya sangat populer di kalangan NU. Pada saat Musyawarah Nasional 1984, banyak orang yang mulai menyatakan keinginan mereka untuk menominasikan Wahid sebagai ketua baru NU. Wahid menerima nominasi ini dengan syarat ia mendapatkan wewenang penuh untuk memilih para pengurus yang akan bekerja di bawahnya. Wahid terpilih sebagai Ketua Umum Pengurus Besar Nahdlatul Ulama pada Musyawarah Nasional tersebut. Namun demikian, persyaratannya untuk dapat memilih sendiri para pengurus di bawahnya tidak terpenuhi. Pada hari terakhir Munas, daftar anggota Wahid sedang dibahas persetujuannya oleh para pejabat tinggu NU termasuk Ketua PBNU sebelumnya, Idham Chalid. Wahid sebelumnya telah memberikan sebuah daftar kepada Panitia Munas yang sedianya akan diumumkan hari itu. Namun demikian, Panitia Munas, yang bertentangan dengan Idham, mengumumkan sebuah daftar yang sama sekali berbeda kepada para peserta Munas.
Terpilihnya Gus Dur dilihat positif oleh Suharto dan rezim Orde Baru. Penerimaan Wahid terhadap Pancasila bersamaan dengan citra moderatnya menjadikannya disukai oleh pejabat pemerintahan. Pada tahun 1985, Suharto menjadikan Gus Dur indoktrinator Pancasila. Pada tahun 1987, Abdurrahman Wahid menunjukan dukungan lebih lanjut terhadap rezim tersebut dengan mengkritik PPP dalam pemilihan umum legislatif 1987 dan memperkuat Partai Golkar Suharto. Ia kemudian menjadi anggota MPR mewakili Golkar. Meskipun ia disukai oleh rezim, Wahid mengkritik pemerintah karena proyek Waduk Kedung Ombo yang didanai oleh Bank Dunia. Hal ini merenggangkan hubungan Wahid dengan pemerintah, namun saat itu Suharto masih mendapat dukungan politik dari NU.
Selama masa jabatan pertamanya, Gus Dur fokus dalam mereformasi sistem pendidikan pesantren dan berhasil meningkatkan kualitas sistem pendidikan pesantren sehingga dapat menandingi sekolah sekular. Pada tahun 1987, Gus Dur juga mendirikan kelompok belajar di Probolinggo, Jawa Timur untuk menyediakan forum individu sependirian dalam NU untuk mendiskusikan dan menyediakan interpretasi teks Muslim. [wikipedia]