Kingsville története szorosan összefonódik a város fő patakjával, a Santa Gertrudisszal. A terület első feljegyzett lakói a Coahuiltecan Malaquites voltak, akik a közeli Baffin-öbölből származó tenger gyümölcseiből éltek, és a Santa Getrudis és a San Fernando patakok mentén, valamint a Baffin-öböl Cayo del Grullo ága mentén telepedtek le. Nagy musztángcsordák kóboroltak a dél-texasi síkságokon, és gyakran ittak a forrásból táplálkozó patakok vizéből a mai Kingsville-ben és környékén. 1803-ban Jose Lorenzo de la Garza települést alapított a Santa Gertrudis mentén. 1846-ban Zachary Taylor tábornok és hadserege a Santa Gertrudis partján táborozott a mexikói hadjárat előtt. Sok sikertelen kísérlet után 1899-ben a King ranch vezetője, Robert J. Kleberg, Jr. végre képes volt megcsapolni egy földalatti tó vizét. A könnyen hozzáférhető víz felfedezése megnyitotta az utat a ranch melletti jövőbeli település előtt.
20. századSzerkesztés
A King Ranch folyamatos növekedésével a 19. század közepén és végén megnőtt az igény egy, a térségen áthaladó vasútvonalra, mind a Rio Grande völgy településeinek Texas többi részével való összekötése, mind a King Ranch kiszolgálása érdekében. A 20. század fordulóján Henrietta King, Richard King özvegye eladományozta a ranch egy részét, hogy egy város építését ösztönözze, és hogy a ranch mellé vasútvonal épüljön. Ifjabb Robert J. Kleberg 1903-ban anyósa, Henrietta hagyatékából megalapította a Kleberg Town and Improvement Company-t, amelynek feladata a város megtervezése és felépítése volt. 1904-ben a King Ranch központjától három mérföldre tervezték meg a közösséget, amelyet a King Ranch alapítójának, Richard Kingnek a tiszteletére neveztek el. A közösség az újonnan alapított St. Louis, Brownsville és Mexikó Vasút székhelyének is otthont adna, amelyről Benjamin Yoakum vasútmágnással kötöttek megállapodást. Megépültek az első épületek, síneket fektettek le a városon keresztül, és az első vonat 1904. július 4-én áthaladt Kingsville-en, amit a város alapításának napjaként tartanak számon. Kingsville első postahivatalát is ebben az évben hozták létre.
A 20. század első évtizedének végére Kingsville-ben már virágzó üzleti élet volt, aktív kereskedelmi klubbal, amely a város mai kereskedelmi kamarájának elődje volt. 1909-ben könyvtárat alapítottak, 1910-ben operaházat építettek, 1911-re pedig bejegyezték a várost, és megalakult az első városi önkormányzat. Két évvel később, 1913-ban Kingsville-t az újonnan létrehozott Kleberg megye megyeszékhelyévé nevezték ki. 1920 körül Kingsville közelében olajat és földgázt fedeztek fel, ami a város első népességrobbanásához vezetett.
A 20. század elején Kingsville-ben jelen volt a szegregacionalista politika és a Jim Crow törvények. Az 1920-as évekre három különálló, szegregált közösség alakult ki: a spanyol nyelvű tejano és a mezőgazdasági munkásokból álló mexikói vándorló közösség északon, a főként a vasútnál dolgozó afroamerikai közösség délen, valamint az angol-amerikai közösség a város központjában, a belváros mentén. Az angol-amerikaiak által ellenőrzött dél-texasi városokban a 20. század elején bevett gyakorlat volt a szegregált városrészek létrehozása, amit a három szegregált közösség számára külön iskolák és templomok tervezése is bizonyít. A Ku Klux Klan jelen volt a városban, 1922-ben egy polgármestert támogatott a választásokon, és 1923-ban felelős volt a közeli Bishopból idelátogató afroamerikai orvos meglincseléséért.
1925-ben megnyílt a South Texas Teachers College, amely akkoriban egyike volt az egész Texas államban működő mindössze hat normál iskolának, és az egyetlen a texasi College Stationtől délre. A King Ranch örököse, Caesar Kleberg és a város kereskedelmi klubja által vezetett, az iskola megnyitására irányuló erőfeszítéseket az állami törvényhozás politikai megfontolásai és az első világháborúból eredő finanszírozási problémák késleltették. 1929-ben később a nevét Texas College of Arts and Industries (Texas A&I), majd 1967-ben Texas A&I University-re változtatta, majd az egyetem 1993-ban vette fel jelenlegi nevét, Texas A&M University-Kingsville, miután 1989-ben csatlakozott a Texas A&M University Systemhez. Amellett, hogy az egyetem az egyetemi és főiskolai diplomák széles skáláját kínálja, otthont ad a Nemzeti Természetes Toxinok Kutatóközpontnak, a Caesar Kleberg Vadvilág Kutatóintézetnek és az Irma Lerma Rangel Gyógyszerészeti Főiskolának, a Texas A&M University rendszer gyógyszerészeti doktori programjának.
A második világháborúra való nemzetvédelmi építkezés során a helyi polgári vezetők és Richard Kleberg képviselő, a King Ranch másik örököse lobbizott a hadügyminisztériumnál, hogy Kingsville-t és más dél-texasi településeket válasszák egy katonai repülőtér jövőbeli helyszínéül. 1941-ben Kleberg képviselő lobbizása nyomán a közeli Corpus Christiben megnyílt egy haditengerészeti légibázis, és megkezdődött a haditengerészet és a tengerészgyalogság pilótáinak kiképzése. Pearl Harbor és az Egyesült Államok háborúba való belépése után a fokozott pilótaképzés és további segédrepülőtér szükségessége miatt a haditengerészet Kingsville-t választotta egy ilyen repülőtér helyszínéül, több más település mellett. A tervek 1941-ben készültek el, és 1942-ben az amerikai haditengerészet megnyitotta az új kiképzőrepülőteret, a Naval Air Auxiliary Station Kingsville-t, a várostól keletre. A második világháborút követően a pálya naftalin állapotba került, de nem sokkal később, 1951-ben újra megnyitotta kapuit, és azóta folyamatosan működik. A NAS Kingsville egyike a haditengerészet három nagy haditengerészeti repülőgép-kiképző létesítményének, és jelentős hatással volt a gazdaságra és Kingsville történelmére.
A város történelme során több jelentős iparág is otthont adott Kingsville-nek. A Celanese Corporation 1944-ben Kingsville-től északra nyitott üzemet, amely a mai napig működik. Az 1960-as évek elején a Humble Oil and Refining Company, a mai Exxon, a város közeli olajmezőkhöz való közelsége miatt Kingsville-be helyezte át egy körzeti irodáját. Kingsville lakossága folyamatosan nőtt, és az 1980-as évek közepén érte el a 30 000 lakos alatti csúcsot. Azóta a város enyhe gazdasági visszaesésen ment keresztül: az Exxon körzeti irodájának bezárása, az egyetemi beiratkozások számának csökkenése és a kőolajipar gazdasági hatásának csökkenése mind-mind a város hanyatlásának okaként említhető.