Badan Kepegawaian dan Pengembangan Sumber Daya Manusia Kota Tual pada awalnya bernama Badan Kepegawaian Daerah Kota Tual. Sejalan dengan Peraturan Walikota (Perwali) Nomor 20 Tahun 2016 tentang Struktur Perangkat Daerah Lingkup Pemerintah Kota Tual Tahun 2016, maka terbitlah Peraturan Walikota (Perwali) Kota Tual Nomor 9 Tahun 2017 tentang Uraian Tugas Jabatan Struktural Badan Kepegawaian dan Pengembangan Sumber Daya Manusia Kota Tual, dimana terdiri dari 1 Sekretariat yang teridiri dari 2 Sub Bagian dan 4 Bidang yang masing-masing Bidang terdiri atas 3 Sub Bidang.
BKPSDM merupakan lembaga teknik daerah yang dipimpin oleh Kepala BKPSDM berkedudukan di bawah dan bertanggung jawab kepada Walikota melalui Sekretaris Daerah, mempunyai tugas melaksanakan penyusunan dan pelaksanaan kebijakan daerah yang bersifat spesifik di bidang kepegawaian, pendidikan dan pelatihan.