Istoria orașului Kingsville este strâns legată de pârâul principal al orașului, Santa Gertrudis. Primii locuitori înregistrați ai zonei au fost coahuiltecii Malaquites, care supraviețuiau din fructele de mare din Golful Baffin din apropiere, cu așezări de-a lungul pârâurilor Santa Getrudis și San Fernando, precum și de-a lungul ramurii Cayo del Grullo din Golful Baffin. Turme mari de mustangii cutreierau câmpiile din sudul Texasului, bând adesea din apele pârâurilor alimentate de izvoare din Kingsville și din jurul orașului Kingsville de astăzi. În 1803, Jose Lorenzo de la Garza a înființat o așezare de-a lungul râului Santa Gertrudis. În 1846, generalul Zachary Taylor și armata sa au campat de-a lungul malurilor râului Santa Gertrudis înainte de campania lor în Mexic. În 1899, după multe încercări nereușite, administratorul fermei King, Robert J. Kleberg, Jr. a reușit în cele din urmă să exploateze un lac subteran de apă. Descoperirea apei ușor accesibile a deschis calea pentru o viitoare așezare lângă ranch.
Secolul XXEdit
Cu creșterea continuă a King Ranch la mijlocul și sfârșitul secolului al XIX-lea, a crescut dorința de a avea o cale ferată care să traverseze regiunea, atât pentru a conecta comunitățile din Valea Rio Grande cu restul Texasului, cât și pentru a deservi King Ranch. La începutul secolului al XX-lea, Henrietta King, văduva lui Richard King, a cedat o porțiune din fermă pentru a atrage construcția unui oraș și pentru a aduce o cale ferată adiacentă fermei. Robert J. Kleberg, Jr. a înființat Kleberg Town and Improvement Company în 1903, însărcinată cu planificarea și construirea orașului, la moștenirea soacrei sale, Henrietta. În 1904, comunitatea a fost planificată la trei mile de sediul King Ranch și a fost numită în onoarea fondatorului King Ranch, Richard King. Comunitatea urma să găzduiască, de asemenea, sediul central al nou înființatei căi ferate St. Louis, Brownsville și Mexico Railway, o înțelegere care a fost încheiată cu magnatul căilor ferate Benjamin Yoakum. Primele clădiri au fost construite, șinele au fost așezate prin oraș, iar primul tren a trecut prin Kingsville la 4 iulie 1904, considerată data de înființare a orașului. Primul oficiu poștal din Kingsville a fost, de asemenea, înființat în acel an.
Până la sfârșitul primului deceniu al secolului XX, Kingsville avea deja o scenă de afaceri înfloritoare, cu un club comercial activ, care a fost precursorul camerei de comerț a orașului de astăzi. În 1909, a fost înființată o bibliotecă, o operă a fost construită în 1910, iar în 1911, orașul a fost încorporat și a fost înființat primul guvern municipal. Doi ani mai târziu, în 1913, Kingsville a fost numit sediul comitatului Kleberg County, nou înființat. În jurul anului 1920, în apropiere de Kingsville au fost descoperite petrol și gaze naturale, ceea ce a dus la primul boom demografic al orașului.
Politica segregaționistă și legile Jim Crow au fost prezente în Kingsville la începutul secolului XX. Până în anii 1920, au apărut trei comunități distincte segregate, comunitatea de vorbitori de limbă spaniolă Tejano și comunitatea mexicană migrantă de muncitori agricoli la nord, comunitatea afro-americană care lucra mai ales la calea ferată la sud, și comunitatea anglo-americană din centrul orașului de-a lungul regiunii centrale. Practica obișnuită în orașele controlate de anglo-americani din sudul Texasului, la începutul secolului al XX-lea, era de a crea cartiere segregate, fapt evidențiat de planificarea de școli și biserici separate pentru cele trei comunități segregate. Ku Klux Klan-ul a avut o prezență în oraș, impulsionând alegerea unui primar în 1922, și a fost responsabil pentru linșarea unui medic afro-american în vizită din Bishop, din apropiere, în 1923.
În 1925, s-a deschis South Texas Teachers College, una dintre cele doar șase școli normale din întregul stat Texas la acea vreme, și singura la sud de College Station, Texas. Efortul de a deschide școala, condus de moștenitorul King Ranch, Caesar Kleberg, și de clubul comercial al orașului, a fost întârziat din cauza unor considerente politice din cadrul legislativului de stat și a problemelor de finanțare din Primul Război Mondial. Schimbându-și ulterior numele în 1929 în Texas College of Arts and Industries (Texas A&I), apoi în Texas A&I University în 1967, universitatea a continuat să își adopte numele actual, Texas A&M University-Kingsville în 1993, după ce s-a alăturat sistemului universitar Texas A&M în 1989. Pe lângă faptul că oferă o gamă largă de diplome universitare și postuniversitare, universitatea găzduiește National Natural Toxins Research Center, Caesar Kleberg Wildlife Research Institute și Irma Lerma Rangel College of Pharmacy, programul de doctorat în farmacie al sistemului universitar Texas A&M.
În timpul pregătirii apărării naționale pentru cel de-al Doilea Război Mondial, liderii civici locali și congresmanul Richard Kleberg, un alt moștenitor al King Ranch, au făcut presiuni asupra Departamentului de Război pentru a alege Kingsville și alte comunități din sudul Texasului ca viitor amplasament pentru un aerodrom militar. În 1941, o stație aeriană navală s-a deschis în apropiere, în Corpus Christi, în urma eforturilor de lobby ale congresmanului Kleberg, și a început să antreneze piloți pentru Navy și Marine Corps. După Pearl Harbor și intrarea Statelor Unite în război, nevoia de creștere a numărului de antrenamente pentru piloți și de aerodromuri auxiliare suplimentare a făcut ca Marina să aleagă Kingsville ca sediu al unuia, printre alte câteva municipalități. Planurile au fost întocmite în 1941 și, în 1942, Marina americană a deschis noul aerodrom de antrenament, Naval Air Auxiliary Station Kingsville, chiar la est de oraș. După cel de-al Doilea Război Mondial, terenul a fost pus la naftalină, dar a fost redeschis la scurt timp după aceea, în 1951, și de atunci a funcționat continuu. NAS Kingsville este una dintre cele trei facilități majore de pregătire a jeturilor de aviație navală pentru Marina Militară, și a avut un impact semnificativ asupra economiei și istoriei orașului Kingsville.
Câteva industrii majore au numit Kingsville casă de-a lungul istoriei orașului. În 1944, Corporația Celanese a deschis o fabrică la nord de Kingsville, care este încă în funcțiune și astăzi. La începutul anilor 1960, Humble Oil and Refining Company, acum cunoscută sub numele de Exxon, a mutat un birou districtual în Kingsville datorită apropierii orașului de câmpurile petroliere din apropiere. Populația a crescut în mod constant în Kingsville, atingând un vârf de puțin sub 30.000 de locuitori la mijlocul anilor 1980. De atunci, orașul s-a confruntat cu o ușoară criză economică, închiderea biroului districtual al Exxon, scăderea numărului de înscrieri la universitate și scăderea impactului economic al industriei petroliere, toți fiind citați ca factori ai declinului orașului.
.