Perkhidmatan Haiwan di negeri Kelantan bermula pada tahun 1928, manakala Jabatan Perkhidmatan Haiwan Negeri Kelantan ditubuhkan pada tahun 1949. Pada tahun 1983, Ibu Pejabat JPH Negeri Kelantan telah berpindah dari Jalan Telipot ke bangunan baru yang ada sekarang di Kubang Kerian. Pada 2 April 2008, JPH melalui proses penjenamaan semula dan mula dikenali sebagai Jabatan Perkhidmatan Veterinar (DVS). Selaras dengan perkembangan fungsi dan tanggungjawab, penyusunan semula organisasi jabatan berkuatkuasa mulai pada 1 Januari 2009.