Wali Kota Tanjungbalai adalah kepala pemerintah Kota Tanjungbalai yang bertugas memegang pemerintahan bersama dengan Wakil Wali Kota dan 25 anggota DPRD Kota Tanjungbalai. Wali Kota dan Wakil Wali Kota dipilih melalui pemilihan umum yang dilaksanakan setiap lima tahun sekali.
Berikut ini adalah daftar Wali Kota Tanjungbalai (definitif) dari masa ke masa.