Stasjonen signerte først i lufta 1. september 1956 som KILT, kringkasting på VHF-kanal 13; stasjonen var opprinnelig eid av TV- og radiopersonligheten Gordon McLendon. Det var den tredje TV-stasjonen som meldte seg på i El Paso-markedet, etter KROD-TV (kanal 4, nå KDBC-TV), som signerte i desember 1952. KTSM-TV (kanal 9) drev et høyt tårn på et lavere høyde i sentrum av El Paso. Etter en kort periode med eierskap solgte McClendon Investment Corporation KILT til Joseph Harris og Norman Alexander i mars 1957, hvorpå stasjonen endret ringebrevet til KELP-TV. Stasjonen ble kjøpt av John B. Walton Jr. i januar 1966. Stasjonens originale studiofasiliteter var lokalisert i sentrum av El Paso på Delta Drive 4530, som også huset søsterradiostasjonen KELP (920 AM, nå KQBU), som var leid fra byen El Paso.
Stasjonens originale ateliersted utgjorde et deponi ved siden av en kloakk; studiojordene avtok med årene, noe som resulterte i at gulvene ble ujevne; kameraer må låses på plass for å forhindre at de løsner og løper til enden av kablene, smeller i vegger eller snubler over kabler; yttervegger som utvikler hull der studiolysene skinte utover; og deponi / avløpsinsekter fløyet inn i bygningen. Ankere trengte å lene seg med settene og kameraene for å vises oppreist på kameraet. Det 110 meter høye tårnet (plassering av antennen ca 110 fot over gjennomsnittlig terreng) fungerte på bare 28 000 watt. I løpet av samme periode var stasjonen avhengig av mikrobølgereléer sendt fra Los Angeles for nettverksoverføringer; ved minst en anledning forårsaket en isstorm i Arizona en betydelig forstyrrelse i stasjonens nettverksprogrammering.
KELP-TVs senderanlegg flyttet til den sørlige enden av Comanche Peak, rett over Scenic Drive , i 1961. Walton hadde tilsyn med flyttingen av stasjonens virksomhet til dagens studiofasiliteter på 4140 Rio Bravo Street, utenfor Executive Center vest i El Paso, i 1968. I løpet av 1960- og 1970-tallet var KELP-TV en av få TV-stasjoner i USA som hadde et utendørsbasseng. På 1960-tallet hadde stasjonen et populært danseprogram med tittelen Crosnos Hop, arrangert av lokal radio DJ Steve Crosno.
Før satellitter ble mye brukt i amerikansk kringkastings-tv måtte nettverkstilknytninger i mange mindre markeder ordne sine egne nettverkstilkoblinger. KELP-TV leide fjelltopper mellom Phoenix og El Paso for å lage disse stafettene. Det hentet Phoenix ABC-tilknyttede selskap KTVK (nå en uavhengig stasjon) og nettverkets Tucson-tilknyttede KGUN-TV utenom lufta, og matet dem over flere mikrobølgerelé-tårn, som landet tilbake på fjelltoppen til KELP-TV. en gang, krevde dette at senderoperatøren på stedet byttet mellom studiofeeden og den for den innkommende nettverksstrømmen. Senere la stasjonen til en backhaul-kobling for å tillate at nettverksstrømmen ble overført direkte til studioene, slik at studiooperatøren for å forhåndsvise nettverksprogrammer før de sendte dem på stasjonen.
I februar 1976 ble stasjonen kjøpt av Stanley Marsh 3. Det året signerte selskapet på KAVE-TV (kanal 6) i Carlsbad, New Mexico. for å fungere som en satellittstasjon for KVIA; stasjonen brukte en «sirkel 6» -logo for å justere den med KVIA «s» sirkel 7-logo «. I 1987 endret den stasjonen anropsbrevene til KVIO-TV for bedre å identifisere den med foreldrestasjonen. 16. oktober 1979 endret den anropsbrevet til KVIA-TV. 10. juli 1981 byttet KVIA kanalposisjon med KCOS, byens PBS-medlemsstasjon, og flyttet til VHF-kanal 7. Da de to stasjonene brukte samme antenne i samme høyde og nesten identisk kraft, endret dekningen seg bare trinnvis. Dette ble gjort for å gi KVIA en mer promoterbar kanal overfor NBC-tilknyttet KTSM-TV og CBS-tilknyttet KDBC-TV. Da kabel- og satellittjenester fortsatt ikke var lett tilgjengelig i det vestlige Texas og sørlige New Mexico på den tiden, var det ansett som nyttig å være på en kanal mellom konkurrentene på kanal 4 og kanal 9.
I 1993 ble KVIO solgt til Pulitzer Broadcasting, daværende eier av andre ABC-tilknyttede KOAT-TV i Albuquerque, som endret sin ring brev til KOCT og konverterte den til en satellitt av KOAT; den ble fortrengt av en oversetter av den stasjonen i 2012. I 1995 solgte Stanley Marsh 3 KVIA-TV til St. Joseph, Missouri-baserte News-Press & Gazette Company; etter kjøpet fungerte kanal 7 som fla gship TV-stasjon av News-Press & Gazette, denne statusen endte da selskapet kjøpte Colorado Springs ABC-tilknyttede KRDO-TV i 2006.
KVIA bruker en rød versjon av den G. Dean Smith-designede versjonen av «sirkel 7-logoen» som ofte brukes av ABC-stasjoner som sender på kanal 7, i motsetning til den mer brukte blå varianten.Den «røde 7» er veldig lik i farger, men ikke i form, til logoer som brukes av Boston uavhengige (tidligere NBC-tilknyttede selskaper) WHDH og Miami Fox tilknyttede WSVN.