Yusril Ihza Mahendra lahir di Lalang, Manggar, Belitung Timur pada 5 Februari 1956 dari pasangan suami istri Idris Haji Zainal Abidin dan Nursiha Sandon.
Idris Haji Zainal Abidin terkenal sebagai seorang penulis naskah dan novel.
Sesuai adat Minangkabau, Yusril Ihza Mahendra mendapat gelar sako (pusaka) yaitu Datuk Maharajo Palindung. (1)
Pada tahun 1983, Yusril Ihza Mahendra menikah dengan Kessy Sukaesih, namun mereka bercerai pada tahun 2005.
Setahun berikutnya, pada 2006, Yusril Ihza Mahendra menikah lagi dengan seorang perempuan blasteran Jepang – Filipina, Rika Tolentino Kato.
Yusril Ihza Mahendra memiliki 6 orang anak yaitu Yuri Kemal Fadlullah, Kenia Khairunissa, Meilany Alissa, Ali Reza Mahendra, Ismail Zakariya, Zulaikha.
