Het station tekende voor het eerst in de ether op 1 september 1956 als KILT, uitzending op VHF-kanaal 13; het station was oorspronkelijk eigendom van televisie- en radiopersoonlijkheid Gordon McLendon. Het was het derde televisiestation dat zich aanmeldde op de El Paso-markt, na KROD-TV (kanaal 4, nu KDBC-TV), dat zich aanmeldde in december 1952. KTSM-TV (kanaal 9) bediende een hoge toren op een lager gelegen hoogte in het centrum van El Paso. Na een korte periode van eigendom verkocht de McClendon Investment Corporation KILT in maart 1957 aan Joseph Harris en Norman Alexander, waarna het station zijn roepletters veranderde in KELP-TV. Het station werd in januari 1966 gekocht door John B. Walton Jr. De oorspronkelijke studiofaciliteiten van het station bevonden zich in het centrum van El Paso op 4530 Delta Drive, waar ook het zusterradiostation KELP (920 AM, nu KQBU) was gevestigd. gehuurd van de stad El Paso.
De oorspronkelijke studio-site van het station was een stortplaats naast een riool; het atelierland is in de loop der jaren verzakt, waardoor de vloeren ongelijk zijn geworden; cameras die op hun plaats moeten worden geblokkeerd om te voorkomen dat ze losraken en naar het uiteinde van kabels lopen, tegen muren botsen of over kabels struikelen; buitenmuren ontwikkelden gaten waardoor studiolampen naar buiten schenen; en stortplaats- / rioolinsecten die het gebouw zijn binnengevlogen. Ankers die nodig waren om met de sets en cameras te leunen om rechtop op de camera te lijken. De 350 voet (110 m) toren (waarbij de antenne ongeveer 110 voet boven gemiddeld terrein werd geplaatst) werkte op slechts 28.000 watt. In dezelfde periode was het station voor zijn netwerktransmissies afhankelijk van microgolfrelais verzonden vanuit Los Angeles; bij minstens één gelegenheid veroorzaakte een ijsstorm in Arizona een aanzienlijke verstoring in de netwerkprogrammering van het station.
De zenderfaciliteit van KELP-TV is verhuisd naar de zuidkant van Comanche Peak, net boven Scenic Drive , in 1961. Walton hield toezicht op de verhuizing van de operaties van het station naar de huidige studiofaciliteiten op 4140 Rio Bravo Street, bij Executive Center in het westen van El Paso, in 1968. In de jaren zestig en zeventig was KELP-TV een van de weinige televisiestations in de Verenigde Staten met een buitenzwembad. In de jaren zestig bracht het station een populair dansprogramma met de titel Crosno s Hop, gepresenteerd door de lokale radio-dj Steve Crosno.
Voordat satellieten op grote schaal werden gebruikt bij de Amerikaanse omroep moesten netwerkpartners in veel kleinere markten hun eigen netwerkaansluitingen regelen. KELP-TV huurde bergtoppen tussen Phoenix en El Paso om deze relais te creëren. Het pakte Phoenix ABC-filiaal KTVK (nu een onafhankelijk station) en het Tucson-filiaal KGUN-TV van het netwerk off-air op, en voerde ze over verschillende microgolf-relaistorens, die terug landden bij de bergtopzender van KELP-TV. Hiervoor moest de zenderoperator op de locatie een tijdlang schakelen tussen de studiofeed en die van de inkomende netwerkfeed. Later voegde het station een backhaul-link toe om de netwerkfeed rechtstreeks naar de studios te verzenden, zodat de studiooperator om een voorbeeld van netwerkshows te bekijken voordat ze op het station worden uitgezonden.
In februari 1976 werd het station gekocht door Stanley Marsh 3. Dat jaar tekende het bedrijf op KAVE-TV (kanaal 6) in Carlsbad, New Mexico om op te treden als een satellietstation van KVIA, het station gebruikte een “cirkel 6” -logo om het uit te lijnen met het “cirkel 7-logo” van KVIA. In 1987 veranderde dat station zijn roepletters in KVIO-TV om het beter te identificeren met zijn ouderstation. Op 16 oktober 1979 veranderde het zijn roepletters in KVIA-TV. Op 10 juli 1981 wisselde KVIA van kanaalpositie met KCOS, het PBS-lidstation van de stad, en verhuisde naar VHF-kanaal 7. Omdat de twee stations dezelfde antenne gebruikten op dezelfde hoogte en bijna identiek vermogen, veranderde de dekking slechts stapsgewijs. Dit werd gedaan om KVIA een kanaal te geven dat beter kan worden gepromoot ten opzichte van KTSM-TV, aangesloten bij NBC en KDBC-TV, aangesloten bij CBS. Omdat kabel- en satellietservice destijds nog niet direct beschikbaar waren in het westen van Texas en het zuiden van New Mexico, was het nuttig geacht om op een kanaal te zijn tussen de concurrenten op kanaal 4 en kanaal 9.
In 1993 werd KVIO verkocht aan Pulitzer Broadcasting, de toenmalige eigenaar van mede-ABC-dochter KOAT-TV in Albuquerque, die zijn roep brieven aan KOCT en veranderde het in een satelliet van KOAT; het werd in 2012 vervangen door een vertaler van dat station. In 1995 verkocht Stanley Marsh 3 KVIA-TV aan de in St. Joseph, Missouri gevestigde News-Press. = “3658e198ec”>
Gazette Company; na de aankoop diende kanaal 7 als gship televisiestation van News-Press & Gazette, deze status eindigde toen het bedrijf Colorado Springs ABC-dochter KRDO-TV in 2006 overnam.
KVIA gebruikt een rode versie van de door G. Dean Smith ontworpen versie van het “cirkel 7-logo” dat gewoonlijk wordt gebruikt door ABC-stations die uitzenden op kanaal 7, in tegenstelling tot de meer algemeen gebruikte blauwe variant.De “rode 7” lijkt qua kleur, maar niet qua vorm, op de logos die worden gebruikt door de onafhankelijke Boston (voormalige NBC-dochter) WHDH en Miami Fox-dochter WSVN.