Sejak berdirinya Kota Dumai pada tahun 1999 sampai dengan tahun 2022 telah terjadi peningkatan jumlah sarana pelayanan kesehatan di Kota Dumai, baik itu rumah sakit, puskesmas, puskesmas pembantu, dan puskesmas keliling serta sarana Upaya Kesehatan Bersumber Masyarakat (UKBM) seperti Pos Pelayanan Terpadu (Posyandu), Pos Kesehatan Desa/Kelurahan (Poskeskel), dan Pos Upaya Kesehatan Kerja (Pos UKK). Namun akses terhadap pelayanan kesehatan belum merata di seluruh Kota Dumai terutama di beberapa daerah terpencil yang berada di Kecamatan Bukit Kapur, Medang Kampai, dan Sungai Sembilan, karena kondisi geografis yang sulit dan masih terbatasnya transportasi dan infrastruktur. Kantor Dinas Kesehatan Kota Dumai pertama kali bertempat di Jalan Putri Tujuh sebelah Jalan Kesehatan sejak tahun 1999 - 2006. Namun pada tahun 2006 bulan september sampai dengan 2012 kantor Dinas Kesehatan Kota Dumai pindah ke Jalan Pattimura. Dan pertengahan 2012 kantor Dinas Kesehatan Kota Dumai pindah ke Jalan Tuanku Tambusai di Area Komplek Kantor Walikota Dumai hingga sekarang

Dalam Kepemimpinan pada Dinas Kesehatan Kota Dumai dipimpin oleh orang-orang yang melaksanakan urusan pemerintahan di bidang kesehatan, berikut adalah sejarah kepemimpinan Dinas Kesehatan Kota Dumai  :

• dr. Agus Widayat, MM (1999 - 2009)
• dr. Desio Isanov, MARS (2009 - 2010)
• Marjoko Santoso, SKM, MARS (2010 - 2014)
• Paisal, SKM, MARS (2014 - 2019)
• Syahrinaldi, S.Sos, M.Si "Plt" (01-2020 - 03 2021)
• dr. Syaiful, M.K.M "Plt" (04-2021 - 12-2021)
• dr. Syaiful, M.K.M (12-2021 - Sekarang)