Lemittente ha firmato per la prima volta in onda il 1 settembre 1956 come KILT, trasmettendo sul canale VHF 13; la stazione era originariamente di proprietà del personaggio televisivo e radiofonico Gordon McLendon. È stata la terza stazione televisiva ad entrare nel mercato di El Paso, dopo KROD-TV (canale 4, ora KDBC-TV), che ha firmato nel dicembre 1952. KTSM-TV (canale 9) gestiva unalta torre a un livello inferiore elevazione nel centro di El Paso. Dopo un breve periodo di proprietà, la McClendon Investment Corporation vendette KILT a Joseph Harris e Norman Alexander nel marzo 1957, dopodiché la stazione cambiò le sue lettere di chiamata in KELP-TV. La stazione fu acquistata da John B. Walton Jr. nel gennaio 1966. Le strutture dello studio originale della stazione si trovavano nel centro di El Paso, al 4530 Delta Drive, che ospitava anche la stazione radio sorella KELP (920 AM, ora KQBU), che era affittato dalla città di El Paso.
Il sito originario dello studio della stazione era una discarica vicino a una fogna; il terreno del monolocale si è abbassato nel corso degli anni, con conseguente dislivello dei pavimenti; le telecamere devono essere bloccate in posizione per evitare che si allentino e raggiungano lestremità dei cavi, sbattano contro i muri o inciampino sui cavi; pareti esterne che sviluppavano spazi vuoti attraverso i quali le luci dello studio brillavano verso lesterno; e insetti di discarica / fogna volati nelledificio. Le ancore dovevano appoggiarsi ai set e alle telecamere per apparire in posizione verticale sulla telecamera. La torre di 110 metri (posizionando lantenna a circa 110 piedi sopra il terreno medio) funzionava a soli 28.000 watt. Nello stesso periodo, la stazione dipendeva dai relè a microonde inviati da Los Angeles per le sue trasmissioni di rete; in almeno unoccasione, una tempesta di ghiaccio in Arizona ha causato uninterruzione significativa nella programmazione della rete della stazione.
La struttura di trasmissione di KELP-TV si è spostata allestremità sud di Comanche Peak, appena sopra Scenic Drive , nel 1961. Walton ha supervisionato il trasferimento delle operazioni della stazione nelle sue attuali strutture di studio a 4140 Rio Bravo Street, fuori dallExecutive Center nella parte occidentale di El Paso, nel 1968. Durante gli anni 60 e 70, KELP-TV è stata una delle poche stazioni televisive negli Stati Uniti che disponevano di una piscina allaperto. Negli anni 60, la stazione trasmetteva un popolare programma di danza intitolato Crosno “s Hop, condotto dalla radio locale DJ Steve Crosno.
Prima che i satelliti venissero ampiamente utilizzati nelle trasmissioni televisive statunitensi, gli affiliati di rete in molti mercati minori dovevano organizzare le proprie connessioni di rete. KELP-TV ha affittato le cime delle montagne tra Phoenix ed El Paso per creare questi relè. Raccolse KTVK (ora una stazione indipendente), affiliato di Phoenix ABC, e KGUN-TV, affiliato della rete a Tucson, e li alimentò attraverso diverse torri di relè a microonde, che atterrarono sul trasmettitore in cima alla montagna di KELP-TV. una volta, questo richiedeva alloperatore del trasmettitore presso il sito di passare dal feed dello studio a quello del feed di rete in entrata. Successivamente, la stazione ha aggiunto un collegamento di backhaul per consentire la trasmissione del feed di rete direttamente agli studi, consentendo alloperatore dello studio per visualizzare in anteprima i programmi della rete prima di trasmetterli sulla stazione.
Nel febbraio 1976, la stazione fu acquistata da Stanley Marsh 3. Quellanno, la società firmò su KAVE-TV (canale 6) a Carlsbad, nel New Mexico per fungere da stazione satellitare di KVIA, la stazione utilizzava un logo “cerchio 6” per allinearlo al “logo cerchio 7” di KVIA. Nel 1987, quella stazione cambiò le sue lettere di chiamata in KVIO-TV per identificarla meglio con la sua stazione madre. Il 16 ottobre 1979, ha cambiato le sue lettere di chiamata in KVIA-TV. Il 10 luglio 1981, KVIA ha cambiato la posizione del canale con KCOS, la stazione membro della PBS della città, e si è spostata sul canale VHF 7. Poiché le due stazioni utilizzavano la stessa antenna alla stessa altezza e potenza quasi identica, la copertura cambiava solo in modo incrementale. Questo è stato fatto per dare a KVIA un canale più promuovibile nei confronti dellaffiliata NBC KTSM-TV e dellaffiliata CBS KDBC-TV. Poiché allepoca il servizio via cavo e satellitare non era ancora disponibile nel Texas occidentale e nel New Mexico meridionale, lo era ritenuto utile essere su un canale tra i concorrenti del canale 4 e del canale 9.
Nel 1993, KVIO è stato venduto a Pulitzer Broadcasting, allora proprietario dellaltro affiliato ABC KOAT-TV ad Albuquerque, che ha cambiato il suo chiamare lettere a KOCT e convertirlo in un satellite di KOAT; è stato soppiantato da un traduttore di quella stazione nel 2012. Nel 1995, Stanley Marsh 3 ha venduto KVIA-TV alla News-Press di St. Joseph, Missouri & Gazette Company; dopo lacquisto, il canale 7 è servito da fla stazione televisiva gship di News-Press & Gazette, questo stato è terminato quando la società ha acquisito KRDO-TV, affiliata di Colorado Springs ABC nel 2006.
KVIA utilizza una versione rossa della versione progettata da G. Dean Smith del “logo del cerchio 7” comunemente usato dalle stazioni ABC che trasmettono sul canale 7, in contrasto con la variante blu più ampiamente utilizzata.Il “7 rosso” è molto simile nel colore, ma non nella forma, ai loghi utilizzati da WHDH indipendente di Boston (ex affiliato NBC) e WSVN affiliato di Miami Fox.