A história de Kingsville está intimamente ligada ao riacho principal da cidade, o Santa Gertrudis. Os primeiros habitantes registrados da área foram os Malaquitas Coahuiltecas, sobrevivendo de frutos do mar da vizinha Baía Baffin, com assentamentos ao longo dos riachos Santa Getrudis e San Fernando, e o braço Cayo del Grullo da Baía Baffin. Grandes manadas de mustangs percorriam as planícies do sul do Texas, frequentemente bebendo das águas dos riachos alimentados na primavera em Kingsville e arredores. Em 1803, Jose Lorenzo de la Garza estabeleceu um povoado ao longo do Santa Gertrudis. Em 1846, o General Zachary Taylor e seu exército acamparam ao longo das margens do Santa Gertrudis, antes de sua campanha no México. Em 1899, depois de muitas tentativas fracassadas, o gerente do rancho do rei Robert J. Kleberg Jr., finalmente conseguiu entrar em um lago subterrâneo de água. A descoberta de água facilmente acessível abriu o caminho para um futuro assentamento próximo ao rancho.
20th CenturyEdit
Com o crescimento contínuo do Rancho Rei em meados do século XIX, o desejo de uma ferrovia através da região aumentou, tanto para conectar as comunidades do Vale do Rio Grande ao resto do Texas, como para servir o Rancho Rei. Na virada do século 20, Henrietta King, viúva de Richard King, fez uma parte do rancho para atrair a construção de uma cidade e para trazer uma ferrovia adjacente ao rancho. Robert J. Kleberg, Jr. formou a Kleberg Town and Improvement Company em 1903, encarregada de planejar e construir a cidade, no legado de sua sogra, Henrietta. Em 1904, a comunidade foi planejada a três milhas da sede do Rancho Rei e foi nomeada em homenagem ao fundador do Rancho Rei, Richard King. A comunidade também abrigaria a sede dos recém-formados St. Louis, Brownsville e Mexico Railway, um acordo que foi alcançado com o magnata da ferrovia Benjamin Yoakum. Os primeiros edifícios foram construídos, os trilhos foram colocados através da cidade, e o primeiro trem passou por Kingsville em 4 de julho de 1904, considerado a data de fundação da cidade. O primeiro correio de Kingsville também foi estabelecido nesse ano.
No final da primeira década do século 20, Kingsville já tinha um próspero cenário empresarial, com um clube comercial ativo, que foi o precursor da câmara de comércio da cidade de hoje. Em 1909, foi criada uma biblioteca, uma casa de ópera construída em 1910, e em 1911, a cidade foi incorporada e a primeira prefeitura foi fundada. Dois anos depois, em 1913, Kingsville foi nomeada a sede do condado de Kleberg, recentemente estabelecido. Por volta de 1920, petróleo e gás natural foram descobertos perto de Kingsville, levando ao primeiro boom populacional da cidade.
Políticas segregacionistas e leis Jim Crow estavam presentes em Kingsville durante o início do século 20. Na década de 1920, três comunidades segregadas distintas haviam surgido, a comunidade mexicana de língua espanhola Tejano e de trabalhadores agrícolas migrantes ao norte, a comunidade afro-americana que trabalhava principalmente na ferrovia ao sul e a comunidade anglo-americana no centro da cidade, ao longo da região do centro da cidade. A prática comum em cidades controladas por anglo-americanos no sul do Texas, no início do século 20, era criar bairros segregados, evidenciada pelo planejamento de escolas e igrejas separadas para as três comunidades segregadas. O Ku Klux Klan teve uma presença na cidade, impulsionando um prefeito para a eleição em 1922, e foi responsável pelo linchamento de um médico afro-americano visitante do bispo vizinho em 1923.
Em 1925, foi aberto o South Texas Teachers College, uma das seis escolas normais de todo o estado do Texas na época, e a única ao sul de College Station, no Texas. O esforço para abrir a escola, liderado pelo herdeiro do King Ranch Caesar Kleberg e o clube comercial da cidade, tinha sido adiado devido a considerações políticas na legislatura estadual, e questões de financiamento da Primeira Guerra Mundial. Mais tarde, em 1929, mudou seu nome para Faculdade de Artes e Indústrias do Texas (Texas A&I), depois para Universidade do Texas A&I, em 1967, a universidade passou a adotar seu nome atual, Texas A&M University-Kingsville, em 1993, depois que entrou para o Sistema Universitário do Texas A&M, em 1989. Além de oferecer uma grande variedade de cursos de graduação e pós-graduação, a universidade abriga o National Natural Toxins Research Center, o Caesar Kleberg Wildlife Research Institute e o Irma Lerma Rangel College of Pharmacy, o programa de doutorado em farmácia do sistema universitário Texas A&M.
Durante a construção da defesa nacional até a Segunda Guerra Mundial, líderes cívicos locais e o Congressista Richard Kleberg, outro herdeiro do Rancho King, fizeram lobby junto ao Departamento de Guerra para escolher Kingsville e outras comunidades do sul do Texas como um futuro local para um aeródromo militar. Em 1941, uma estação aérea naval foi aberta no vizinho Corpus Christi, depois dos esforços de lobby do congressista Kleberg, e começou a treinar pilotos para o Corpo da Marinha e da Marinha. Após Pearl Harbor e a entrada dos Estados Unidos na guerra, a necessidade de maior treinamento de pilotos e campos aéreos auxiliares adicionais levou a Marinha a selecionar Kingsville como o local de um, entre vários outros municípios. Os planos foram elaborados em 1941 e, em 1942, a Marinha dos Estados Unidos abriu o novo aeródromo de treinamento, a Estação Auxiliar Aérea Naval de Kingsville, a leste da cidade. Após a Segunda Guerra Mundial, o campo foi colocado em estado de naftalina, mas reabriu pouco depois, em 1951, e tem funcionado continuamente desde então. NAS Kingsville é uma das três principais instalações de treinamento de jatos da Aviação Naval para a Marinha, e tem tido um impacto significativo na economia e na história de Kingsville.
As principais indústrias chamaram Kingsville de lar ao longo da história da cidade. Em 1944, a Corporação Celanese abriu uma fábrica ao norte de Kingsville que ainda hoje está em funcionamento. No início dos anos 60, a Humble Oil and Refining Company, agora conhecida como Exxon, mudou um escritório distrital para Kingsville devido à proximidade da cidade com os campos petrolíferos próximos. A população aumentou constantemente em Kingsville, atingindo um pico de pouco menos de 30.000 habitantes em meados dos anos 80. Desde essa época, a cidade tem experimentado uma leve recessão econômica, com o fechamento do escritório distrital da Exxon, a diminuição das matrículas na universidade e o menor impacto econômico da indústria petrolífera, todos citados como fatores para o declínio da cidade.