Stationen underskrev første gang i luften den 1. september 1956 som KILT, der sendes på VHF-kanal 13; stationen var oprindeligt ejet af tv- og radiopersonligheden Gordon McLendon. Det var den tredje tv-station, der underskrev på El Paso-markedet efter KROD-TV (kanal 4, nu KDBC-TV), som underskrev i december 1952. KTSM-TV (kanal 9) betjente et højt tårn i en lavere højde i centrum af El Paso. Efter en kort periode med ejerskab solgte McClendon Investment Corporation KILT til Joseph Harris og Norman Alexander i marts 1957, hvorefter stationen ændrede sine kaldebrev til KELP-TV. Stationen blev købt af John B. Walton Jr. i januar 1966. Stationens originale studiefaciliteter var placeret i det centrale El Paso ved Delta Drive 4530, som også husede søsterradiostationen KELP (920 AM, nu KQBU), som var lejet fra byen El Paso.
Stationens originale studieplads udgjorde en losseplads ved siden af en kloak; atelierjorden faldt gennem årene, hvilket resulterede i, at gulvene blev ujævne; kameraer skal chokeres på plads for at forhindre dem i at løsne sig og løbe til enden af kabler, smække i vægge eller snuble over kabler; udvendige vægge, der udvikler huller, gennem hvilke studiolygter skinnede udad; og lossepladser / kloakinsekter, der er fløjet ind i bygningen. Ankre var nødvendige for at læne sig med sætene og kameraerne for at blive vist lodret på kameraet. Det 110 m lange tårn (placering af antennen ca. 110 fod over gennemsnittet terræn) fungerede på kun 28.000 watt. I den samme periode var stationen afhængig af mikrobølgerelæer, der blev sendt fra Los Angeles til dets netværkssendelser; ved mindst en lejlighed forårsagede en isstorm i Arizona en betydelig forstyrrelse i stationens netværksprogrammering.
KELP-TVs sendefacilitet flyttede til den sydlige ende af Comanche Peak, lige over Scenic Drive , i 1961. Walton overvågede flytningen af stationens operationer til dets nuværende studiefaciliteter på 4140 Rio Bravo Street, ud for Executive Center i det vestlige El Paso, i 1968. I løbet af 1960erne og 1970erne var KELP-TV en af de få tv-stationer i USA, der havde en udendørs swimmingpool. I 1960erne bar stationen et populært danseprogram med titlen Crosnos Hop, hostet af den lokale radio-DJ Steve Crosno.
Før satellitter blev udbredt i amerikansk tv-udsendelse måtte netværksselskaber på mange mindre markeder arrangere deres egne netværksforbindelser. KELP-TV lejede bjergtoppe mellem Phoenix og El Paso for at skabe disse relæer. Det hentede Phoenix ABC-tilknyttede KTVK (nu en uafhængig station) og netværkets Tucson-tilknyttede KGUN-TV off-air og fodrede dem over flere mikrobølgerelæ-tårne, der landede tilbage på bjergtopsenderen til KELP-TV. For en gang krævede dette, at senderoperatøren på stedet skiftede mellem studiefeed og det for det indkommende netværksfeed. Senere tilføjede stationen et backhaul-link for at tillade netværksfeed at blive transmitteret direkte til studierne, så studiooperatøren for at få vist netværksshows, før de sendte dem på stationen.
I februar 1976 blev stationen købt af Stanley Marsh 3. Det år underskrev virksomheden på KAVE-TV (kanal 6) i Carlsbad, New Mexico at fungere som en satellitstation for KVIA; stationen brugte et “cirkel 6” -logo til at justere det med KVIAs “cirkel 7-logo”. I 1987 ændrede denne station sine opkaldsbreve til KVIO-TV for bedre at identificere den med sin moderstation. Den 16. oktober 1979 ændrede den sine opkaldsbreve til KVIA-TV. Den 10. juli 1981 skiftede KVIA kanalpositioner med KCOS, byens PBS-medlemsstation, og flyttede til VHF-kanal 7. Da de to stationer brugte den samme antenne i samme højde og næsten identisk effekt, ændrede dækningen sig kun trinvist. Dette blev gjort for at give KVIA en mere promoverende kanal over for NBC-tilknyttet KTSM-TV og CBS-tilknyttet KDBC-TV. Da kabel- og satellittjeneste på det tidspunkt stadig ikke var let tilgængelig i det vestlige Texas og det sydlige New Mexico, var det anses for nyttigt at være på en kanal mellem konkurrenterne på kanal 4 og kanal 9.
I 1993 blev KVIO solgt til Pulitzer Broadcasting, daværende ejer af ABC-tilknyttet KOAT-TV i Albuquerque, som ændrede dets kalde breve til KOCT og konvertere det til en satellit af KOAT; det blev fortrengt af en oversætter af denne station i 2012. I 1995 solgte Stanley Marsh 3 KVIA-TV til St. Joseph, Missouri-baserede News-Press & Gazette Company; efter købet fungerede kanal 7 som fla gship-tv-station af News-Press & Gazette sluttede denne status, da virksomheden erhvervede Colorado Springs ABC-tilknyttede KRDO-TV i 2006.
KVIA bruger en rød version af G. Dean Smith-designet version af “cirkel 7-logoet”, der almindeligvis bruges af ABC-stationer, der sender på kanal 7, i modsætning til den mere udbredte blå variant.Den “røde 7” er meget ens i farven, men ikke i form, til de logoer, der anvendes af Boston uafhængige (tidligere NBC-tilknyttede selskab) WHDH og Miami Fox-tilknyttede WSVN.