Kingsvilleの歴史は街のメインクリーク、Santa Gertrudisと密接に結びついています。 この地域の最初の記録的な住民はコアウイルテカ族のMalaquitesで、近くのBaffin Bayからの海産物で生き延び、Santa GetrudisとSan Fernando creek、およびBaffin BayのCayo del Grullo branch沿いに集落を作った。 ムスタングの大きな群れはテキサス南部平原を歩き回り、現在のキングスビル周辺にある湧き水のあるクリークの水をよく飲んでいました。 1803年、ホセ・ロレンソ・デ・ラ・ガルサはサンタ・ガートルディス川沿いに入植地を設立しました。 1846年、ザカリー・テイラー将軍と彼の軍隊は、メキシコへの遠征前にサンタ・ガートルディス川岸でキャンプを張った。 1899年、キング牧場の経営者ロバート・J・クレバーグ・ジュニアは、多くの失敗の後、ついに地下湖の水を利用することに成功した。
20世紀編
19世紀半ばから後半にかけてのキング牧場の成長とともに、リオ・グランデ・バレーとテキサスの他の地域を結ぶため、またキング牧場のために、この地域を通る鉄道への要望が高まった。 20世紀に入ると、リチャード・キングの未亡人ヘンリエッタ・キングは、町の建設を誘致し、牧場に鉄道を隣接させるために牧場の一部を譲り受けた。 ロバート・J・クレバーグ・ジュニアは、義母ヘンリエッタの遺贈により、1903年に町の計画と建設を任務とするクレバーグ・タウン・アンド・インプルーブメント・カンパニーを設立しました。 1904年、キング牧場本部から3マイル離れた場所に計画されたこのコミュニティは、キング牧場の創設者リチャード・キングに敬意を表して名づけられた。 このコミュニティには、鉄道王ベンジャミン・ヨーカムとの取引で新しく設立されたセントルイス、ブラウンズビル、メキシコ鉄道の本社も置かれることになった。 最初の建物が建てられ、線路が敷かれ、1904年7月4日、最初の列車がキングスビルを通過した。
20世紀の最初の10年間の終わりには、キングスビルはすでに活発なビジネスシーンを持っており、今日の市の商工会議所の前身である商業クラブが活動していた。 1909年には図書館が設立され、1910年にはオペラハウスが建てられ、1911年には市が法人化され、最初の市政府が設立された。 2年後の1913年、キングスビルは新しく設立されたクレバーグ郡の郡庁所在地に指名された。 1920年頃、キングスビル近郊で石油と天然ガスが発見され、市は最初の人口増加につながった。
20世紀初頭、キングスビルでは人種差別政策とジム・クロウ法が存在していた。 1920年代までに、北にはスペイン語を話すテハノと農場労働者の出稼ぎメキシコ人コミュニティ、南には主に鉄道で働くアフリカ系アメリカ人コミュニティ、そして街の中心部にはダウンタウン地域に沿ったイギリス系アメリカ人コミュニティという、3つの異なる隔離コミュニティが出現していた。 20世紀初頭、テキサス州南部のアングロ・アメリカンが支配する町では、3つの分離されたコミュニティのために別々の学校や教会が計画されるなど、分離された地域を作ることが一般的であった。
1925年には、当時テキサス州全体で6校しかなかった普通学校の1つである南テキサス教員大学が開校し、テキサス州のカレッジステーション以南では唯一の学校であった。 その後、1929年にテキサス芸術産業大学（Texas A&I）、1967年にテキサスA&I大学と改称し、1989年にテキサスA&M大学システムに加盟した後、1993年に現在のテキサスA&M大学キングスビル校と改称しました。 同大学は、学部と大学院の幅広い学位を提供するほか、国立自然毒物研究センター、シーザー・クレバーグ野生動物研究所、テキサスA&M大学システムの薬学博士課程であるイルマ・レルマ・ランゲル薬学部の本拠地となっています。
第二次世界大戦への国防準備の間、地元の市民指導者とキング牧場のもう一人の相続人である下院議員リチャード・クレバーグは、キングスビルと他の南テキサスのコミュニティを将来の軍事飛行場の場所として選ぶように陸軍省に陳情した。 1941年、クレバーグ議員の働きかけにより、近くのコーパスクリスティに海軍航空基地が開設され、海軍と海兵隊のパイロットの養成が始まった。 真珠湾攻撃と米国の参戦を受け、パイロット訓練の強化と補助飛行場の増設が必要となり、海軍はいくつかの自治体の中からキングスビルをその候補地に選んだ。 1941年に計画が立てられ、1942年、米海軍は町のすぐ東に新しい訓練飛行場、海軍航空補助飛行場（Naval Air Auxiliary Station Kingsville）をオープンさせた。 第二次世界大戦後、この飛行場はモスボール状態になったが、その後まもなく1951年に再開され、以来継続的に運用されている。 NAS Kingsvilleは海軍の3大ジェット訓練施設の1つであり、経済とKingsvilleの歴史に大きな影響を与えてきた。
Kingsville の歴史を通して、いくつかの主要産業がこの街を本拠地としてきた。 1944年、セラニーズ・コーポレーションがキングスビルの北に工場を開設し、現在も操業中である。 1960年代初めには、ハンブル石油精製会社（現在のエクソン）が、近くの油田に近いという理由で、キングスビルに地区事務所を移した。 人口は着実に増加し、1980年代半ばに3万人弱のピークを迎えた。 その後、エクソン事務所の閉鎖、大学の入学者数の減少、石油産業による経済効果の低下などが市の衰退の要因として挙げられ、緩やかな経済不況が続いている
。