Javno komunalno preduzeće je osnovano kao pravni sledbenik Veterinarske stanice Novi Sad AD. Veterinarska stanica Novi Sad AD Novi Sad je osnovana 1945. godine kao organizacija za zaštitu životinja, unapređenje i razvoj stočarstva na području opština: Novi Sad, Sremski Karlovci, Temerin i Beočin. Svoje usluge je obavljala u veterinarskim ambulantama u Novom Sadu, Futogu, Kaću, Kovilju, Petrovaradinu, Temerinu i punktu na Klisi u Novom Sadu. Pored navedenih, u Gradu Novom Sadu funkcioniše i ambulanta za male životinje i veterinarska apoteka, koja obezbeđuje lekove za potrebe veterinarskih ambulanti i potrebe stanovništva. Ambulantnim organizovanjem službe na terenu obezbeđeni su uslovi da se zdravstvena zaštita životinja realizuje na teritoriji Grada Novog Sada i naseljenih mesta.