Kota Dumai merupakan hasil pemekaran dari Kabupaten Bengkalis. Diresmikan sebagai kota pada 20 April 1999, dengan UU No. 16 tahun 1999 tanggal 20 April 1999 setelah sebelumnya sempat menjadi kota administratif (kotif) di dalam Kabupaten Bengkalis. Pada awal pembentukannya, Kota Dumai hanya terdiri atas 3 kecamatan, 13 kelurahan dan 9 desa dengan jumlah penduduk hanya 15.699 jiwa dengan tingkat kepadatan 83,85 jiwa/km2.