Kingsvillen historia kietoutuu läheisesti kaupungin pääpuroon, Santa Gertrudikseen. Alueen ensimmäiset kirjatut asukkaat olivat Coahuiltecan Malaquites, jotka elivät läheisen Baffin Bayn merenelävillä ja joilla oli asutusta Santa Getrudis ja San Fernando -purojen varrella sekä Baffin Bayn Cayo del Grullo -haarassa. Suuret mustangilaumat vaelsivat Etelä-Texasin tasangoilla, ja ne joivat usein nykyisessä Kingsvillessä ja sen ympäristössä sijaitsevien lähdepurojen vesistä. Vuonna 1803 Jose Lorenzo de la Garza perusti asutuksen Santa Gertrudis -joen varrelle. Vuonna 1846 kenraali Zachary Taylor ja hänen armeijansa leiriytyivät Santa Gertrudis -joen varrelle ennen Meksikoon suuntautuvaa sotaretkeään. Vuonna 1899 monien epäonnistuneiden yritysten jälkeen Kingin tilan johtaja Robert J. Kleberg Jr. onnistui vihdoin saamaan veden maanalaisesta järvestä. Helposti saatavilla olevan veden löytyminen tasoitti tietä tulevalle asutukselle ranchin vieressä.
20. vuosisata Muokkaa
Kuningin ranchin kasvun jatkuessa 1800-luvun puolivälissä ja loppupuolella lisääntyi toive alueen läpi kulkevasta rautatiestä, joka yhdistäisi Rio Granden laakson yhteisöt muuhun Teksasiin ja palvelisi Kingin ranchia. Richard Kingin leski Henrietta King luovutti 1900-luvun vaihteessa osan tilasta houkutellakseen kaupungin rakentamista ja saadakseen rautatien tilan läheisyyteen. Robert J. Kleberg Jr. perusti vuonna 1903 Kleberg Town and Improvement Companyn, jonka tehtävänä oli suunnitella ja rakentaa kaupunki anoppinsa Henriettan testamentilla. Vuonna 1904 yhteisö suunniteltiin kolmen mailin päähän King Ranchin päämajasta, ja se nimettiin King Ranchin perustajan Richard Kingin kunniaksi. Yhteisöön sijoitettaisiin myös vastaperustetun St. Louis, Brownsville and Mexico Railwayn pääkonttori, mikä oli sovittu rautatiemagnaatti Benjamin Yoakumin kanssa. Ensimmäiset rakennukset rakennettiin, radat laskettiin kaupungin läpi, ja ensimmäinen juna kulki Kingsvillen läpi 4. heinäkuuta 1904, jota pidetään kaupungin perustamispäivänä. Samana vuonna perustettiin myös Kingsvillen ensimmäinen postitoimisto.
20. vuosisadan ensimmäisen vuosikymmenen loppuun mennessä Kingsvillessä oli jo kukoistava liike-elämä ja aktiivinen kauppakerho, joka oli kaupungin nykyisen kauppakamarin edeltäjä. Vuonna 1909 perustettiin kirjasto, oopperatalo rakennettiin vuonna 1910, ja vuonna 1911 kaupunki rekisteröitiin ja ensimmäinen kaupunginhallitus perustettiin. Kaksi vuotta myöhemmin, vuonna 1913, Kingsville nimettiin vastaperustetun Klebergin piirikunnan pääkaupungiksi. Noin vuonna 1920 Kingsvillen läheltä löydettiin öljyä ja maakaasua, mikä johti kaupungin ensimmäiseen väestöbuumiin.
Segregaatiopolitiikka ja Jim Crow -lait olivat läsnä Kingsvillessä 1900-luvun alussa. 1920-luvulle tultaessa oli syntynyt kolme erillistä segregoitunutta yhteisöä: espanjankielinen tejano- ja meksikolaisten siirtolaisyhteisö, joka koostui maatyöläisistä, pohjoisessa, afroamerikkalainen yhteisö, joka työskenteli enimmäkseen rautateillä, etelässä, ja angloamerikkalainen yhteisö kaupungin keskustassa keskustan alueella. Angloamerikkalaisten hallitsemissa Etelä-Texasin kaupungeissa oli 1900-luvun alkupuolella yleinen käytäntö luoda segregoituja asuinalueita, mistä on osoituksena erillisten koulujen ja kirkkojen suunnittelu kolmea segregoitua yhteisöä varten. Ku Klux Klanilla oli läsnäolo kaupungissa, ja se vauhditti pormestarin valintaa vuonna 1922, ja se oli vastuussa läheisestä Bishopista vierailevan afroamerikkalaisen lääkärin lynkkauksesta vuonna 1923.
Vuonna 1925 avattiin Etelä-Teksasin opettajakorkeakoulu, joka oli yksi vain kuudesta normaalikoulusta koko Teksasin osavaltiossa tuohon aikaan ja ainoa College Stationin eteläpuolella, Texasissa. King Ranchin perijän Caesar Klebergin ja kaupungin kaupallisen kerhon johtama pyrkimys koulun avaamiseksi oli viivästynyt osavaltion lainsäätäjän poliittisten näkökohtien ja ensimmäisen maailmansodan aiheuttamien rahoituskysymysten vuoksi. Myöhemmin vuonna 1929 nimensä muutti Texas College of Arts and Industries (Texas A&I), sitten Texas A&I Universityksi vuonna 1967, ja vuonna 1993 yliopisto otti käyttöön nykyisen nimensä Texas A&M University-Kingsville, sen jälkeen kun se liittyi Texasin yliopistojärjestelmään vuonna 1989. Sen lisäksi, että yliopisto tarjoaa laajan valikoiman perustutkintoja ja jatkotutkintoja, siellä toimivat National Natural Toxins Research Center, Caesar Kleberg Wildlife Research Institute ja Irma Lerma Rangel College of Pharmacy, joka on Teksasin A&M-yliopistojärjestelmän farmasian tohtoriohjelma.
Toiselle maailmansodalle valmistauduttaessa kansalliseen puolustukseen paikalliset kansalaisjohtajat ja kongressiedustaja Richard Kleberg, toinen King Ranchin perijä, lobasivat sotaministeriötä valitsemaan Kingsvillen ja muut Etelä-Teksasin kunnat tulevan sotilaslentokentän sijoituspaikaksi. Vuonna 1941 läheiseen Corpus Christiin avattiin kongressiedustaja Klebergin lobbauksen jälkeen laivaston lentotukikohta, joka alkoi kouluttaa lentäjiä laivastolle ja merijalkaväelle. Pearl Harborin ja Yhdysvaltojen sodan syttymisen jälkeen lentäjäkoulutuksen lisäämisen ja ylimääräisten apulentokenttien tarve johti siihen, että laivasto valitsi Kingsvillen yhdeksi lentopaikaksi useiden muiden kuntien joukossa. Suunnitelmat laadittiin vuonna 1941, ja vuonna 1942 Yhdysvaltain laivasto avasi uuden harjoituslentokentän, Naval Air Auxiliary Station Kingsvillen, aivan kaupungin itäpuolella. Toisen maailmansodan jälkeen kenttä asetettiin naftaliiniin, mutta se avattiin uudelleen pian sen jälkeen vuonna 1951, ja siitä lähtien se on toiminut jatkuvasti. NAS Kingsville on yksi kolmesta suuresta laivaston suihkukoneiden koulutuslaitoksesta, ja sillä on ollut merkittävä vaikutus Kingsvillen talouteen ja historiaan.
Monet suuret teollisuudenalat ovat kutsuneet Kingsvilleä kodikseen koko kaupungin historian ajan. Vuonna 1944 Celanese Corporation avasi Kingsvillen pohjoispuolelle tehtaan, joka on edelleen toiminnassa. 1960-luvun alussa Humble Oil and Refining Company, joka nykyään tunnetaan nimellä Exxon, siirsi piirikonttorinsa Kingsvilleen kaupungin läheisten öljykenttien läheisyyden vuoksi. Kingsvillen väkiluku kasvoi tasaisesti ja saavutti huippunsa hieman alle 30 000 asukkaassa 1980-luvun puolivälissä. Sen jälkeen kaupunki on kokenut lievän taloudellisen taantuman, ja Exxonin piirikonttorin sulkeminen, yliopistoon ilmoittautuneiden määrän väheneminen ja öljyteollisuuden taloudellisen vaikutuksen väheneminen mainitaan kaikki tekijöinä kaupungin taantumiseen.