Stationen undertecknades först i luften den 1 september 1956 som KILT, som sänds på VHF-kanal 13; stationen ägdes ursprungligen av TV- och radiopersonligheten Gordon McLendon. Det var den tredje TV-stationen som loggade in på El Paso-marknaden efter KROD-TV (kanal 4, nu KDBC-TV), som undertecknades i december 1952. KTSM-TV (kanal 9) drev ett högt torn vid en lägre höjd i centrala El Paso. Efter en kort ägarperiod sålde McClendon Investment Corporation KILT till Joseph Harris och Norman Alexander i mars 1957, varefter stationen ändrade sina anropsbrev till KELP-TV. Stationen köptes av John B. Walton Jr. i januari 1966. Stationens ursprungliga studioanläggningar var belägna i centrala El Paso vid Delta Drive 4530, där också systerradiostationen KELP (920 AM, nu KQBU), som var hyrd från staden El Paso.
Stationens ursprungliga studioplats uppgick till en deponi bredvid en avlopp; studiomarken sjönk genom åren, vilket resulterade i att golven blev ojämna; kameror måste chockas på plats för att förhindra att de lossnar och springer till slutet av kablarna, smälter in i väggarna eller snubblar över kablarna; ytterväggar som utvecklar luckor genom vilka studiobelysning lyser utåt; och deponier / avloppsinsekter flög in i byggnaden. Ankare behövde luta sig med apparaterna och kamerorna för att visas upprätt på kameran. Det 110 meter höga tornet (placerar antennen cirka 110 fot över genomsnittlig terräng) fungerade på endast 28 000 watt. Under samma period var stationen beroende av mikrovågsreläer som skickades från Los Angeles för sina nätöverföringar. åtminstone ett tillfälle orsakade en isstorm i Arizona en betydande störning i stationens nätverksprogrammering.
KELP-TV: s sändaranläggning flyttade till södra änden av Comanche Peak, strax ovanför Scenic Drive , 1961. Walton övervakade flytten av stationens verksamhet till sina nuvarande studioanläggningar på 4140 Rio Bravo Street, utanför Executive Center i västra El Paso, 1968. Under 1960- och 1970-talet var KELP-TV en av få TV-stationer i USA som hade en utomhuspool. På 1960-talet bar stationen ett populärt dansprogram med titeln Crosnos Hop, värd av den lokala radio-DJ Steve Crosno. i amerikansk TV-sändning var nätföretag på många mindre marknader tvungna att ordna sina egna nätanslutningar. KELP-TV hyrde bergstoppar mellan Phoenix och El Paso för att skapa dessa reläer. Det plockade upp Phoenix ABC-dotterbolaget KTVK (nu en oberoende station) och nätverkets Tucson-dotterbolag KGUN-TV utanför luften och matade dem över flera mikrovågsrelä-torn, som landade tillbaka på bergstoppsändaren till KELP-TV. För en gång krävde detta att sändaroperatören på platsen skulle växla mellan studiomatningen och den för det inkommande nätverksflödet. Senare lade stationen till en backhaul-länk så att nätverksflödet kunde sändas direkt till studiorna, så att studiooperatören för att förhandsgranska nätverksprogram innan de sänds ut på stationen.
I februari 1976 köptes stationen av Stanley Marsh 3. Det året undertecknade företaget på KAVE-TV (kanal 6) i Carlsbad, New Mexico för att fungera som en satellitstation för KVIA; stationen använde en ”cirkel 6” -logotyp för att rikta in den med KVIA: s ”cirkel 7-logotyp”. 1987 ändrade den stationen sina anropsbrev till KVIO-TV för att bättre identifiera den med sin moderstation. Den 16 oktober 1979 ändrade det sina anropsbrev till KVIA-TV. Den 10 juli 1981 bytte KVIA kanalpositioner med KCOS, stadens PBS-medlemsstation, och flyttade till VHF-kanal 7. Eftersom de två stationerna använde samma antenn i samma höjd och nästan identisk effekt, ändrades täckningen bara stegvis. Detta gjordes för att ge KVIA en mer marknadsförbar kanal gentemot NBC-dotterbolag KTSM-TV och CBS-dotterbolag KDBC-TV. Eftersom kabel- och satellittjänster fortfarande inte var tillgängliga i västra Texas och södra New Mexico vid den tiden var det ansågs vara bra att vara på en kanal mellan konkurrenterna på kanal 4 och kanal 9.
1993 såldes KVIO till Pulitzer Broadcasting, då ägare av ABC-filialen KOAT-TV i Albuquerque, som ändrade sin ringde brev till KOCT och konverterade det till en satellit av KOAT; det ersattes av en översättare av den stationen 2012. 1995 sålde Stanley Marsh 3 KVIA-TV till St. Joseph, Missouri-baserade News-Press & Gazette Company; efter köpet fungerade kanal 7 som fla gship-tv-station för News-Press & Gazette, denna status upphörde när företaget förvärvade Colorado Springs ABC-dotterbolag KRDO-TV 2006.
KVIA använder en röd version av den G. Dean Smith-designade versionen av ”cirkel 7-logotypen” som vanligen används av ABC-stationer som sänder på kanal 7, i motsats till den mer allmänt använda blå varianten.Den ”röda 7” är väldigt lika i färg men inte i form till logotyperna som används av Boston oberoende (tidigare NBC-dotterbolag) WHDH och Miami Fox-dotterbolag WSVN.