Stanice se poprvé podepsala do éteru 1. září 1956 jako KILT, vysílající na kanálu VHF 13; stanice byla původně ve vlastnictví televizní a rozhlasové osobnosti Gordona McLendona. Byla to třetí televizní stanice, která se přihlásila na trhu El Paso, po KROD-TV (kanál 4, nyní KDBC-TV), která byla podepsána v prosinci 1952. KTSM-TV (kanál 9) provozovala vysokou věž na nižší nadmořská výška v centru města El Paso. Po krátké době vlastnictví společnost McClendon Investment Corporation v březnu 1957 prodala společnost KILT Josephovi Harrisovi a Normanovi Alexandrovi, poté stanice změnila volací dopisy na KELP-TV. Stanici koupil John B. Walton Jr. v lednu 1966. Původní studiové vybavení stanice bylo umístěno v centru El Pasa na 4530 Delta Drive, kde byla také sesterská rozhlasová stanice KELP (920 AM, nyní KQBU), která byla pronajato od města El Paso.
Původní studiové místo stanice se skládalo ze skládky vedle kanalizace; studiové pozemky v průběhu let ustoupily, což mělo za následek nerovnoměrnost podlah; kamery musí být zacvaknuty, aby se zabránilo jejich uvolnění a vyběhnutí na konec kabelů, vrazení do stěn nebo zakopnutí o kabely; vnější stěny vytvářející mezery, kterými studijní světla svítila ven; a do budovy vletěl skládkový / kanalizační hmyz. Kotvy se musely naklánět se sadami a kamerami, aby se ve fotoaparátu objevily vzpřímeně. Věž o rozměrech 350 stop (110 m) (s umístěním antény asi 110 stop nad průměrným terénem) fungovala na pouhých 28 000 wattů. Ve stejném období stanice závisela na mikrovlnných relé vysílaných z Los Angeles pro její síťové přenosy; přinejmenším jednou způsobila ledová bouře v Arizoně výrazné narušení programování sítě stanice.
Vysílací zařízení KELP-TV se přesunulo na jižní konec Comanche Peak, těsně nad Scenic Drive , v roce 1961. Walton dohlížel na přesun provozu stanice do jejího současného studiového vybavení na ulici 4140 Rio Bravo, mimo Executive Center v západním El Pasu, v roce 1968. Během 60. a 70. let byla KELP-TV jednou z mála televizní stanice ve Spojených státech, které měly venkovní bazén. V šedesátých letech minulého století stanice vysílala populární taneční program s názvem Crosnos Hop, pořádaný místním rozhlasem DJ Steve Crosno. v televizním vysílání v USA museli síťové přidružené společnosti na mnoha menších trzích zajistit vlastní síťová připojení. KELP-TV si pronajala vrcholky hor mezi Phoenixem a El Paso, aby vytvořila tato relé. Zachytilo to pobočku Phoenix ABC KTVK (nyní nezávislou stanici) a síťový Tucson pobočku KGUN-TV ve vzduchu a přiváděla je přes několik mikrovlnných reléových věží, které přistály zpět na horním vysílači KELP-TV. čas, to vyžadovalo, aby provozovatel vysílače na místě přepínal mezi studiovým napájením a napájením příchozího síťového napájení. Později stanice přidala propojení backhaul umožňující přenos síťového kanálu přímo do studií, což umožnilo provozovateli studia zobrazit náhled síťových pořadů před jejich vysíláním na stanici.
V únoru 1976 stanici koupil Stanley Marsh 3. V tomto roce společnost podepsala smlouvu na KAVE-TV (kanál 6) v Karlových Varech v Novém Mexiku. působit jako satelitní stanice KVIA; stanice použila logo „kruh 6“, aby ji zarovnala s logem „kruh 7“ KVIA. V roce 1987 tato stanice změnila své volací znaky na KVIO-TV, aby ji lépe identifikovala se svou mateřskou stanicí. 16. října 1979 změnila své volací dopisy na KVIA-TV. 10. července 1981 přepla KVIA kanálové pozice s KCOS, městskou stanicí PBS, a přesunula se na VHF kanál 7. Jelikož obě stanice používaly stejnou anténu ve stejné výšce a téměř identický výkon, pokrytí se změnilo jen postupně. To bylo provedeno proto, aby KVIA získala propagovatelnější kanál ve srovnání s přidruženou společností NBC KTSM-TV a CBS přidruženou KDBC-TV. Jelikož kabelové a satelitní služby nebyly v té době v západním Texasu a jižním Novém Mexiku stále snadno dostupné považováno za užitečné být na kanálu mezi konkurenty na kanálu 4 a kanálu 9.
V roce 1993 bylo KVIO prodáno společnosti Pulitzer Broadcasting, tehdejšímu majiteli partnerského sdružení ABC KOAT-TV v Albuquerque, což změnilo jeho volací dopisy společnosti KOCT a přeměnil ji na satelit KOAT; v roce 2012 ji nahradil překladatel této stanice. V roce 1995 Stanley Marsh 3 prodal televizi KVIA-TV společnosti News-Press & Gazette Company; po zakoupení sloužil kanál fla 7 gship televizní stanice News-Press & Gazette, tento status skončil, když společnost získala v roce 2006 pobočku KRDO-TV společnosti Colorado Springs ABC.
KVIA využívá červenou verzi verze „loga 7 kruhu“ navrženého G. Deanem Smithem běžně používaným stanicemi ABC vysílajícími na kanálu 7, na rozdíl od běžněji používané modré varianty.„Červená 7“ je velmi podobná barvě, ale ne tvarem, logům používaným nezávislými společnostmi Boston (dříve NBC affiliate) WHDH a Miami Fox affiliate WSVN.