Da Terje, nåværende eier av Kirkenes Dyreklinikk, kom til Kirkenes i 1989 var det to veterinærer i kommunen. Terje jobbet som Distriktsveterinær med ansvar for dyrehelse og dyrevern, mens kollegaen Anders jobbet deltid som kommuneveterinær med næringsmiddeltilsyn som oppgave. Ved siden av dette drev begge to med klinisk praksis, for det meste stordyrpraksis. Smådyrpraksis drev de med to timer to ganger i uka.
Dyrlegekontoret den gangen var først et soverom, deretter et kjellerrom i Kongensgate før flytting til «veksthuset» på Prestøya. Deretter i den gamle kjøttkontrollen (nåværende garasje til Amfisenteret) og frem til 2003 i Kaisvingen 4.
Kirkenes Dyreklinikk ble etablert på nåværende adresse i 2003. Navnet på bedriften den gangen var Dyrlegene i Kirkenes. Det nåværende navnet fikk vi, samtidig med utbyggingen i 2011.
Klinikken ble ytterligere utvidet i 2019, da behovet for flere undersøkelsesrom og veterinærer hadde gjort seg tydelig.
