Yusril Ihza Mahendra bahkan pernah menjabat sebahai Vice President dan President Asian-African Legal Consultative Organization yang berpusat di New Delhi.
Kariernya kian cemerlang ketika ia didaulat oleh pemerintah Indonesia sebagai anggota dan Ketua Delegasi Republik Indonesia dalam berbagai perundingan internsional seperti dalam siding ASEAN, Organisasi Konferensi Islam (OKI), dan APEC.
Yusril Ihza Mahendra bahkan pernah ditunjuk mewakili Indonesia untuk berpidato dalam siding Komisi Hak Asasi Manusia Perserikatan Bangsa Bangsa (PBB) di Jenewa.
Ia juga ikut menyusun beberapa Konvensi PBB dan menandatanganinya atas nama Pemerintah Republik Indonesia seperti UN Convention on Transnational Organized Crime di Palermo, Italia dan UN Convention Against Corruption di markas PBB, New York. (3)
Yusril Ihza Mahendra juga merupakan penulis pidato presiden di masa Soeharto. Ada sekitar 204 naskah pidato Presiden Soeharto yang telah ditulis olehnya.
Karier Yusril Ihza Mahendra di bidang politik juga tidak bisa dipandang sebelah mata.
Pasca lengsernya Presiden Soeharto, pada 17 Juli 1998 Yusril Ihza Mahendra ikut mendirikan Partai Bulan Bintang (PBB) sekaligus menjadi ketua saat periode-periode awal PBB.
PBB dideklarasikan di halaman Masjid Al-Ahzar Kebayoran Baru, Jakarta dan didukung oleh beberapa ormas Islam tingkat nasional seperti Dewan Dakwah Islamiyah Indonesia (DDII), Ikatan Cendekiawan Muslim Indonesia (ICMI), Forum Ukhuwah Islamiyah (FUI), serta masih banyak ormas-ormas yang lainnya.
Dalam pergerakannya, PBB mengadopsi marwah Partai Islam Masyumi di era Presiden Sukarno.
Yusril Ihza Mahendra nyaris menjadi presiden dalam sidang MPR tahun 1999. Maju sebagai calon presiden, Yusril Ihza Mahendra berhasil meraup 232 suara.
Sementara itu, Megawati Soekarnoputri dengan 305 suara dan Abdurrahman Wahid memperoleh 185 suara.
Peluangnya terbuka lebar, tapi poros ketika yang terdiri dari PBB, PAN, PKB, dan Golkar justru memilih Abdurrahman Wahid yang lolos ke putaran kedua melawan Megawati.
Kendati gagal meraih kursi nomor satu di Indonesia, tapi Yusril Ihza Mahendra sempat dipercaya menjadi Menteri di 3 kabinet.
Saat masa pemerintahan Presiden Abdurrahman Wahid, Yusril Ihza Mahendra dipercaya memegang jabatan Menteri Kehakiman dan Hak Asasi Manusia.