16 tahun yang lalu sebuah kota yang diberi nama “Dumai” terbentuk. 20 April 1999 sesuai dengan UU. No. 16 Tahun 1999, Kota Dumai resmi menjadi Kotamadya DATI II Dumai yang selanjutnya menjadi Kota Dumai.
Beberapa kepemimpinan Walikota selalu berusaha untuk menjadikan kota ini sebagai kota yang terpandang. Terakhir, dimasa kepemimpinan Walikota Dumai, H. khairul Anwar yang mempunyai visi dan misi Pengantin Berseri Sehat Jelita pada tahun 2015 segera terwujud. Berbagai pembangunan digesa demi menyukseskan alur kerja tersebut. Sebut saja pembangunan infrastruktur yang rampung di tahun ini. Tanpa berniat membandingkan, Khairul Anwar sukses membangun Kota Dumai dibidang infrastruktur jalan, jembatan dan drainase sehingga proyek pembangunan di Kecamatan Medang Kampai menjadi proyek percontohan.
