ヒューストンの玄関口となる空港はダウンタウンの北約37kmに位置するジョージ・ブッシュ・インターコンチネンタル空港（IATA: IAH）である。単に「インターコンチネンタル空港」とも呼ばれるこの空港の2006年の年間利用旅客数は42,550,432人を数え、同じテキサス州内のダラス・フォートワース国際空港にこそ及ばないものの、全米ではニューヨークのジョン・F・ケネディ国際空港に次いで8位、全世界でも17位であった。同空港はヒューストンに本社を置いていたくコンチネンタル航空最大のハブ空港であった。現在はコンチネンタル航空と合併したユナイテッド航空がヒューストンからアメリカ合衆国内外182都市へ1日700便以上を飛ばしている。同空港と日本の成田国際空港間は直行便が、ユナイテッド航空により毎日1便就航している。日本の航空会社は全日本空輸（ANA）が2015年6月12日から毎日1便の直行便を運航開始した。歴史上日本の航空会社によるヒューストンへの直行便開設は初めての事である。機材はB777-300ER型機を使用しての路線開設となった。この路線開設により、ANAのコードシェア便も含め、ジョージ・ブッシュ・インターコンチネンタル空港からスターアライアンス加盟会社を初めとした豊富な国際路線網を利用できるようになり、日本から南米大陸各地やカリブ海諸国への乗り換え利便性が大きく向上した。2006年、アメリカ合衆国運輸省は、インターコンチネンタル空港はアメリカ合衆国内10大空港の中で最も高い成長を遂げている空港であると発表した。2007年初め、アメリカ合衆国税関・国境警備局はインターコンチネンタル空港をアメリカ合衆国外からの旅行者に対する入国港湾のモデルと位置づけた。テキサス・ルイジアナ・ミシシッピ・アラバマ4州の南部をカバーするヒューストン航空管制センターは、インターコンチネンタル空港の敷地内に置かれている。インターコンチネンタル空港は1969年に開港したが、それ以前はダウンタウンの南西約13kmに位置するウィリアム・P・ホビー空港（IATA: HOU）がヒューストンの空の玄関口としての役割を果たしていた。1967年まではヒューストン国際空港と呼ばれていたこの空港は、現在では近距離・中距離の国内線や、企業・個人のチャーター便などを主とし、インターコンチネンタル空港を補完する役割を果たしている。同空港に発着する旅客機の8割はサウスウエスト航空の便で占められている。サウスウエスト航空はインターコンチネンタル空港を利用せず、ホビー空港のみに航空機の便を発着させている。同社はヒューストンを拠点都市の1つとして位置づけており、今後もホビー空港発着の新路線を開拓していく計画を立てている 。ホビー空港の敷地内にはヒューストンにおける航空史の史料を展示する1940エアターミナル博物館が立地している。このアール・デコ調建築の博物館は、もともとはホビー空港がヒューストン市立空港と呼ばれていた頃、1940年に建てられた空港ターミナルビルであった。ダウンタウンの南東約25kmに位置するエリントン空港は、もとはアメリカ合衆国空軍の基地『エリントン・フィールド』であったものを民間に転用した空港であるため、IATAコードはエリントン・フィールド時代のEFDのままである。同空港は第一次世界大戦中の1917年、航空機の黎明期に空軍の前身であるアメリカ合衆国陸軍航空隊の訓練施設としてつくられた。現在でも軍用やNASAの航空機の発着・航空祭に使われているが、それらに加え、商用やジェネラル・アビエーションにも用いられている。ヒューストンはインターコンチネンタル、ホビーの両空港を改善するプログラムを数年間にわたって、31億ドルの費用を投じて進めてきた。それが実り、ヒューストンの空港システムは2005年、連邦航空局とテキサス州政府によってエアポート・オブ・ザ・イヤーに選ばれた。
パサデナ・シティ・カレッジとデンバー大学ではアメリカンフットボールで活動し、ドラフトでNFLのデトロイト・ライオンズに入団。その後、グリーンベイ・パッカーズにディフェンシブ・タックルとして移籍した。フットボールのオフシーズンを利用してプロレスのリングに上がり、1950年にウィスコンシン州グリーンベイにて本名でデビュー。その後、本格的にプロレスに転向した（「喧嘩狂」のイメージを印象付けるプロフィール上の設定では、大学は喧嘩で放校、プロフットボールもトラブルを起こして追放。合法的に喧嘩のできる商売としてプロレスに転向した、などとされている）。1950年代前半はミネアポリスやサンフランシスコで活動。サンフランシスコでは1954年1月19日、アメリカ修行中だった力道山と対戦。ミネアポリスでは同年11月30日、ルー・テーズの持つNWA世界ヘビー級王座に挑戦。以降、NWA世界王座には1959年にかけて再三挑戦した。1950年代後半はバンクーバー、トロント、モントリオール、カルガリーなどカナダの主要テリトリーを転戦。トロントでは1956年9月20日、ディック・ハットンとのコンビでカナディアン・オープン・タッグ王座を奪取。モントリオールでは同年10月3日、キラー・コワルスキーを破ってケベック地区認定の世界ヘビー王座を獲得している。1958年からはハワイにも進出、ホノルルでは1960年にロード・ブレアースらのチームを下してNWAハワイ・タッグ王座を奪取した。1960年下期より、ミネアポリスでバーン・ガニアが旗揚げしたAWAに参戦、10月4日にレン・モンタナと組んでAWA世界タッグ王座を獲得。翌1961年3月からはモンタナの負傷によりジン・キニスキーを新パートナーに迎え、ウイルバー・スナイダー&レオ・ノメリーニとタイトルを争った。AWAではガニアの保持していたAWA世界ヘビー級王座にも1962年にかけて度々挑戦している。キニスキーとはカナダのバンクーバーでもタッグを組んで活動、1962年8月にはホイッパー・ビリー・ワトソン&ベアキャット・ライトからNWAパシフィック・コースト・タッグ王座を奪取した。1963年7月、日本プロレスに初来日。東京・渋谷のリキ・スポーツパレスで行われた来日第1戦ではドン・ジャーディン&ミスター・ゼロと組み、力道山、豊登、吉村道明と6人タッグマッチで対戦。試合途中で控室から野球のバットを持ち出し、力道山の足を滅多打ちにするという暴挙で悪名を轟かせた。同年9月にも再来日したが、力道山とのシングルマッチは行われず、決着がつかないまま同年暮れに力道山は死去。結果として「力道山が退治できなかったガイジン・レスラー」の1人となった。1964年より、地元ロサンゼルスのWWAに参戦。ザ・デストロイヤーをパートナーに、7月30日にラモン&アルバートのトーレス兄弟、11月3日にフレッド・ブラッシー&ミスター・モトを破り、WWA世界タッグ王座を同年に2回獲得。並行してハワイにも遠征し、1965年2月24日にエンリケ・トーレスからUSヘビー級王座を奪取、9月15日にカーティス・イヤウケアに敗れるまで戴冠している。WWAには1967年まで出場し、ペドロ・モラレスやマーク・ルーインといった新しい世代の選手や、日本から遠征してきた坂口征二、さらにはカール・ゴッチとも対戦した。1968年からは古巣のAWAで活動。スナイダー、クラッシャー・リソワスキー、マッドドッグ・バション、カウボーイ・ビル・ワットらと対戦し、ガニアのAWA世界ヘビー級王座にも再び挑戦した。1960年代末より俳優業を本格的に開始して、1971年にはクリント・イーストウッド主演の『ダーティハリー』にも出演。1973年にレスラーを引退して俳優に転身、数々の映画やテレビドラマ、CMなどで活躍した。2003年6月20日、自動車事故により首を骨折する重傷を負う。退院後、リハビリテーションを続けていたが、翌2004年1月27日、カリフォルニア州マリブの自宅にて死去した。78歳没。