Madrasah Aliyah Negeri Dumai merupakan lembaga pendidikan islam yang berada dalam lingkungan Kementerian Agama Kota Dumai. Madrasah ini dinegerikan berdasarkan Keputusan Menteri Agama RI Nomor 244 Tahun 1993 Tanggal 25 Oktober 1993, setelah mengalami perjalanan panjang, dimana dahulu MAN ini bernama MA YLPI (Yayasan Lembaga Pendidikan Islam) yang awalnya beralamat di jalan hangtuah Gg. Karya IV adalah PGA 4 Tahun yang diubah menjadi Madrasah Aliyah dibawah YLPI Dumai dari tahun 1985.

Dalam proses penegerian MA cukup banyak tokoh yang berperan salah satunya adalah, Almarhum Rasyid Ismail,BA, beliau menjadi kepala MA YLPI sejak berdiri sampai Tahun 1997 sepeninggalan beliau tampuk kepemimpinan MAN Dumai dipegang oleh Drs. H.Darawi,MA dari tahun 1997 hingga tahun 2007 zaman kepemimpinan beliau cukup lama yakni 10 tahun menjabat Kemudian, setelah kepemimpinan Drs. H.Darawi,MA selanjutnya tampuk kepemimpinan di pegang oleh Drs. Kamaruddin.yang merupakan Guru MAN Dumai, Zaman beliau tidak begitu lama hanya kira-kira 1 tahun yaitu pertengahan tahun 2007 hingga pertengahan tahun 2008 karena beliau diangkat menjadi KASI PENDIS di Kemenag Kota Dumai,kemudian beliau digantikan oleh Drs. Khaidir, dimana beliau dulunya merupakan Kepala di MTs N Dumai Drs. Khaidir menjadi Kepala MAN mulai tahun 2008 sampai tahun 2011. Setelah itu diganti oleh Januarizal,S. Ag, M.Pd I. Beliau juga sebelumnya Guru MAN Dumai kemudian diangkat menjadi kepala MAN Dumai Mulai Tahun 2011 hingga tahun 2019 Selama kepemimpinan beliau inilah MAN Dumai mendapat nilai akreditasi sekolah dengan predikat A pada tanggal 25 Oktober 2011, kemudian pada tahun 2019 MAN Dumai dipimpin oleh Harianto, S. Pd, MA sampai pada tahun 2022. Saat ini MAN Dumai dengan alamat di Jalan bukit Datuk Lama yang berdiri diatas tanah Seluas + 2 Hektar Hibah Dari PT Pertamina RU.II Dumai kembali dipimpin oleh Januarizal,S. Ag, M.Pd I yang sebelumnya sempat memimpin MTsN 1 Kota Dumai.

Ditengah berbagai tuntutan kebutuhan terhadap peningkatan mutu dan relevansi pendidikan MAN Dumai melakukan langkah kreatif dan inovatif dalam pengelolaan dan pengembangan kepepimpinan madrasah, pengelolaan kurikulum, pengetahuan kesiswaan, pengelolaan ketenagaan serta sarana prasarana (infrastktur). peningkatan kemampuan dan mutu layanan Sumber Daya Manusia (SDM) yang profesional, maka dianggap perlu suatu perubahan yang menuju pertumbuhan kearah yang lebih mandiri dan maju.