La estación firmó por primera vez al aire el 1 de septiembre de 1956 como KILT, transmitiendo en el canal 13 de VHF; la estación fue originalmente propiedad de la personalidad de la radio y la televisión Gordon McLendon. Fue la tercera estación de televisión en inscribirse en el mercado de El Paso, después de KROD-TV (canal 4, ahora KDBC-TV), que se inscribió en diciembre de 1952. KTSM-TV (canal 9) operaba una torre alta en un elevación en el centro de El Paso. Después de un corto período de propiedad, McClendon Investment Corporation vendió KILT a Joseph Harris y Norman Alexander en marzo de 1957, después de lo cual, la estación cambió sus letras de identificación a KELP-TV. La estación fue comprada por John B. Walton Jr. en enero de 1966. Las instalaciones originales del estudio de la estación estaban ubicadas en el centro de El Paso en 4530 Delta Drive, que también albergaba la estación de radio hermana KELP (920 AM, ahora KQBU), que era alquilado a la ciudad de El Paso.
El sitio del estudio original de la estación equivalía a un relleno sanitario junto a una alcantarilla; la tierra del estudio disminuyó con los años, lo que provocó que los pisos se volvieran desiguales; las cámaras deben estar bloqueadas en su lugar para evitar que se suelten y corran hasta el final de los cables, se estrellen contra las paredes o tropiecen con los cables; paredes exteriores que desarrollaban huecos a través de los cuales las luces del estudio brillaban hacia afuera; y los insectos del vertedero / alcantarillado entraron en el edificio. Los anclajes debían apoyarse en los decorados y las cámaras para que aparecieran en posición vertical ante la cámara. La torre de 350 pies (110 m) (colocando la antena a unos 110 pies sobre el terreno promedio) operaba a solo 28,000 vatios. Durante el mismo período, la estación dependía de los relés de microondas enviados desde Los Ángeles para sus transmisiones de red; en al menos una ocasión, una tormenta de hielo en Arizona causó una interrupción significativa en la programación de la red de la estación.
La instalación del transmisor de KELP-TV se trasladó al extremo sur de Comanche Peak, justo encima de Scenic Drive , en 1961. Walton supervisó el traslado de las operaciones de la estación a sus actuales instalaciones de estudio en 4140 Rio Bravo Street, frente al Executive Center en el oeste de El Paso, en 1968. Durante las décadas de 1960 y 1970, KELP-TV fue una de las pocas estaciones de televisión en los Estados Unidos que tenían una piscina al aire libre. En la década de 1960, la estación transmitió un popular programa de baile titulado Crosno «s Hop, presentado por el DJ de radio local Steve Crosno.
Antes de que los satélites fueran ampliamente utilizados En la televisión abierta de Estados Unidos, las filiales de la red en muchos mercados más pequeños tuvieron que organizar sus propias conexiones de red. KELP-TV alquiló cimas de montañas entre Phoenix y El Paso para crear estos relés. Recogió a la afiliada de Phoenix ABC KTVK (ahora una estación independiente) y a la afiliada de Tucson de la cadena KGUN-TV fuera del aire, y los alimentó a través de varias torres de retransmisión de microondas, que aterrizaron en el transmisor de la cima de la montaña de KELP-TV. Una vez, esto requirió que el operador del transmisor en el sitio cambiara entre la transmisión del estudio y la transmisión de la red entrante. Más tarde, la estación agregó un enlace de retroceso para permitir que la transmisión de la red se transmita directamente a los estudios, lo que permite al operador del estudio para obtener una vista previa de los programas de la cadena antes de transmitirlos en la estación.
En febrero de 1976, Stanley Marsh 3 compró la estación. Ese año, la compañía firmó con KAVE-TV (canal 6) en Carlsbad, Nuevo México para actuar como una estación satélite de KVIA, la estación usó un logotipo de «círculo 6» para alinearlo con el «logotipo de círculo 7» de KVIA. En 1987, esa estación cambió sus letras de identificación a KVIO-TV para identificarla mejor con su estación principal. El 16 de octubre de 1979, cambió sus letras de identificación a KVIA-TV. El 10 de julio de 1981, KVIA cambió las posiciones de canal con KCOS, la estación miembro de PBS de la ciudad, y se trasladó al canal VHF 7. Como las dos estaciones usaban la misma antena a la misma altura y potencia casi idéntica, la cobertura solo cambiaba de forma incremental. Esto se hizo para darle a KVIA un canal más promocional en comparación con KTSM-TV, afiliada de NBC, y KDBC-TV, afiliada de CBS. Como el servicio de cable y satélite todavía no estaba disponible en el oeste de Texas y el sur de Nuevo México en ese momento, era consideró útil estar en un canal entre los competidores en el canal 4 y el canal 9.
En 1993, KVIO fue vendido a Pulitzer Broadcasting, entonces propietario de KOAT-TV, afiliada de ABC en Albuquerque, que cambió su llamar a KOCT y convertirlo en un satélite de KOAT; fue reemplazado por un traductor de esa estación en 2012. En 1995, Stanley Marsh 3 vendió KVIA-TV a News-Press con sede en St. Joseph, Missouri & Gazette Company; después de la compra, el canal 7 sirvió como fla estación de televisión gship de News-Press & Gazette, este estado terminó cuando la compañía adquirió KRDO-TV, afiliada de Colorado Springs ABC en 2006.
KVIA utiliza una versión roja de la versión diseñada por G. Dean Smith del «logo del círculo 7» comúnmente utilizado por las estaciones de ABC que transmiten en el canal 7, a diferencia de la variante azul más ampliamente utilizada.El «7 rojo» es muy similar en color, pero no en forma, a los logotipos utilizados por la independiente de Boston (antigua afiliada de NBC) WHDH y la afiliada de Miami Fox WSVN.