A estação assinou pela primeira vez no ar em 1 de setembro de 1956 como KILT, transmitindo no canal VHF 13; a estação era originalmente propriedade da personalidade da televisão e do rádio Gordon McLendon. Foi a terceira estação de televisão a assinar no mercado de El Paso, depois da KROD-TV (canal 4, agora KDBC-TV), que assinou em dezembro de 1952. A KTSM-TV (canal 9) operava uma torre alta a um nível inferior elevação no centro de El Paso. Após um curto período de propriedade, a McClendon Investment Corporation vendeu a KILT para Joseph Harris e Norman Alexander em março de 1957, após o que a estação mudou suas cartas de chamada para KELP-TV. A estação foi comprada por John B. Walton Jr. em janeiro de 1966. As instalações originais do estúdio da estação estavam localizadas no centro de El Paso em 4530 Delta Drive, que também abrigava a estação de rádio irmã KELP (920 AM, agora KQBU), que era alugado da cidade de El Paso.
O estúdio original da estação correspondia a um aterro próximo a um esgoto; o terreno do estúdio diminuiu com o passar dos anos, resultando em pisos irregulares; as câmeras devem ser calçadas no lugar para evitar que se soltem e cheguem ao final dos cabos, batam nas paredes ou tropecem nos cabos; paredes externas desenvolvendo fendas através das quais as luzes do estúdio brilhavam para fora; e insetos de aterros sanitários / esgoto lançados no edifício. As âncoras precisavam se apoiar nos sets e câmeras para aparecerem de pé na câmera. A torre de 350 pés (110 m) (posicionando a antena cerca de 110 pés acima do terreno médio) operou com apenas 28.000 watts. Durante o mesmo período, a estação dependia de relés de microondas enviados de Los Angeles para suas transmissões de rede; em pelo menos uma ocasião, uma tempestade de gelo no Arizona causou uma interrupção significativa na programação da rede da estação.
A instalação do transmissor da KELP-TV mudou-se para o extremo sul de Comanche Peak, logo acima da Scenic Drive , em 1961. Walton supervisionou a mudança das operações da estação para as suas atuais instalações de estúdio na 4140 Rio Bravo Street, próximo ao Executive Center no oeste de El Paso, em 1968. Durante os anos 1960 e 1970, a KELP-TV foi uma das poucas estações de televisão nos Estados Unidos que tinham uma piscina externa. Na década de 1960, a estação transmitia um popular programa de dança intitulado Crosno “s Hop, apresentado pelo DJ de rádio local Steve Crosno.
Antes dos satélites serem amplamente usados na televisão aberta dos Estados Unidos, as afiliadas da rede em muitos mercados menores tiveram que providenciar suas próprias conexões de rede. A KELP-TV alugou topos de montanhas entre Phoenix e El Paso para criar esses relés. Ela pegou a KTVK da afiliada da Phoenix ABC (agora uma estação independente) e a afiliada da rede de Tucson, a KGUN-TV fora do ar, e os alimentou através de várias torres de retransmissão de microondas, que pousaram de volta no transmissor do topo da montanha da KELP-TV. uma vez, isso exigia que o operador do transmissor no local alternasse entre o feed do estúdio e o da alimentação da rede de entrada. Mais tarde, a estação adicionou um link de backhaul para permitir que o feed da rede fosse transmitido diretamente para os estúdios, permitindo ao operador do estúdio para ver os programas da rede antes de transmiti-los na estação.
Em fevereiro de 1976, a estação foi comprada por Stanley Marsh 3. Naquele ano, a empresa assinou contrato com a KAVE-TV (canal 6) em Carlsbad, Novo México para atuar como uma estação de satélite da KVIA; a estação usou um logotipo “círculo 6” para alinhá-la com o “logotipo círculo 7” da KVIA. Em 1987, essa estação mudou suas letras de chamada para KVIO-TV para melhor identificá-la com sua estação mãe. Em 16 de outubro de 1979, mudou suas cartas de chamada para KVIA-TV. Em 10 de julho de 1981, o KVIA trocou as posições do canal com o KCOS, a estação membro do PBS da cidade, e mudou para o canal VHF 7. Como as duas estações usavam a mesma antena na mesma altura e potência quase idêntica, a cobertura mudou apenas incrementalmente. Isso foi feito para dar à KVIA um canal mais promocional em relação à afiliada da NBC KTSM-TV e à afiliada da CBS KDBC-TV. Como o serviço de cabo e satélite ainda não estava disponível no oeste do Texas e no sul do Novo México na época, era considerado útil estar em um canal entre os concorrentes no canal 4 e no canal 9.
Em 1993, o KVIO foi vendido para a Pulitzer Broadcasting, então proprietário da colega afiliada da ABC KOAT-TV em Albuquerque, que mudou seu cartas de chamada para KOCT e convertido em um satélite de KOAT; foi suplantado por um tradutor dessa estação em 2012. Em 1995, Stanley Marsh 3 vendeu a KVIA-TV para a News-Press de St. Joseph, Missouri & Gazette Company; após a compra, o canal 7 serviu como fla estação de televisão gship da News-Press & Gazette, este status terminou quando a empresa adquiriu a afiliada KRDO-TV de Colorado Springs ABC em 2006.
KVIA utiliza uma versão vermelha da versão projetada por G. Dean Smith do “logotipo do círculo 7” comumente usado pelas estações ABC transmitindo no canal 7, em oposição à variante azul mais amplamente usada.O “vermelho 7” é muito semelhante em cor, mas não em forma, aos logotipos usados pelo Boston Independent (ex-afiliado da NBC) WHDH e afiliado do Miami Fox WSVN.