Pada tahun 1983 Dinas Perikanan Kota Tual masih dalam berbentuk resort yang di gabungkan dengan Rupat karena Kota Tual saat itu masih berada di bawah naungan Pemerintah Kabupaten Bengkalis dan Kota Tual masih di sebut kota administratif, setelah itu pada tahun 1999 Kota Tual menjadi kota madya berdasarkan UU No.16 Tahun 1999 tanggal 20 April 1999 (Lembaran Negara Tahun 1999 Nomor 50, tambahan Lembaran Negara Nomor 3829), Tual berubah status menjadi Kotamadya sehingga menjadi Kotamadya Dati. II Tual. Seiring perkembangan politik di Indonesia, berdasar UU No. 22 Tahun 1999 maka Kotamadya Tual berubah menjadi Kota Tual.

Kepala Dinas Perikanan Kota Tual pertama adalah Ir. Ramli Muhammad Ali, dan berkantor Di Jalan Cendrawasih di Sekolah Perikanan yang sekarang menjadi SMK Perikanan Provinsi Riau. Kemudian pada tanggal 4 Oktober 1999 Dinas Perikanan berpindah ke Jalan Sukajadi karena sudah adanya Rencana Kegiatan dan Anggaran (RKA) sendiri, dimasa Pemerintahan Kota Tual dipimpin oleh Drs. H. Zainuddin Abdullah. Pada tahun 2002 Dinas Perikanan Kota Tual berpindah ke Purnama, Kota Tual Barat di Jalan Dermaga bekas Kantor Tranmigrasi Kota dengan kepala dinasnya bernama Ramli Amir, SH. (sumber : Syarifuddin dan Jafri,SST. PNS Dinas Perikanan Kota Tual)

Seiring berjalannya waktu dan berdasarkan Peraturan Daerah Kota Tual Nomor 14 Tahun 2005 Tentang Pembentukan Organisasi dan Tata Kerja Dinas Peternakan, Perikanan dan Kelautan Kota Tual, Peraturan Walikota Nomor 16 Tahun 2008 tanggal 11 September 2008 Tentang Organisasi dan Tata Kerja Dinas Daerah, Dinas Perikanan Kota Tual bernama Dinas Peternakan, Perikanan dan Kelautan Kota Tual dan berganti menjadi Dinas Perikanan Kota Tual berdasarkan Peraturan Daerah Kota Tual Nomor 12 Tahun 2016 Tentang Pembentukan dan Susunan Perangkat Daerah Kota Tual dan Susunan Perangkat Daerah Kota Tual dan Peraturan Walikota Nomor 64 Tahun 2016 tentang Kedudukan, Susunan Organisasi, Tugas dan Fungsi Serta Tata Kerja Dinas Perikanan Kota Tual.