1920年より設計案の幾度もの変遷を経てようやく着工されたレキシントン級であったが、建造開始直後の1921年に主力艦の制限を目的のひとつとするワシントン会議が開催され、その結果、1922年2月に本級の建造は中止されてしまった。ワシントン海軍軍縮条約はレキシントン級のうち2隻を航空母艦に転用することを認めていたため、レキシントンとサラトガは空母となり、他の4隻は1923年8月に正式にキャンセルされ、廃棄となった。
本級の最初の設計は1916年に成立したが、第一次世界大戦の影響で優先順位を下げられたため着工は戦後の1920年後半以降であり、その間何度も設計変更が行われた。最初の設計は排水量34,300トン、35.6cm主砲10門と比較的軽度の装甲を備え、35ノットの速力を発揮するというものだったが、その後1919年までに第一次世界大戦の戦訓を取り入れて装甲の強化と主砲口径の40.6cmへの変更が行われ、そのため船型は大型化し、速力は若干低下した。ただしそれでも舷側装甲は178mmと薄弱であり、計画通り完成していれば、高速かつ重武装だが、装甲は初期の巡洋戦艦にわずかに勝っている程度の艦になっていたと思われる。本級は40.6cm連装砲塔4基の強力な火力を備えていたが、その防御は巡洋艦の砲には対抗できても同程度の戦艦または巡洋戦艦と交戦するにはまったく不十分なものだった。その設計思想はイギリスのカレイジャス級大型軽巡洋艦（いわゆるハッシュ・ハッシュ・クルーザー）に近く、第一次世界大戦の戦訓を取り入れたイギリスのフッド級や日本の天城型のような重装甲巡洋戦艦の考え方とは異なるものであった。レキシントン級で特異なのはその推進機関である。蒸気タービンによって発電を行い、その電力によって電動機を駆動、それによってスクリューを駆動させて航行するターボ・エレクトリック方式（タービン・エレクトリック方式）で、この方式を備えた船舶としては当時世界最大の艦船となる予定であった。当初計画では、35ノットという高速を得るためのボイラーは実に24基もあり、12基を防御甲板の下、12基を防御甲板の上に配置し、煙突は合計で7つ（中央軸線上に3本、その両脇に2本ずつの計7本）にもなる予定だった。その後、技術の進歩によって缶数は徐々に減少して中央軸線上に5本となり、、最終的には全16基を防御甲板下に置いて煙突は前後に2本、という常識的な姿に落ち着いた。この大出力の機関は大きな余裕を持っており、後に高速・有用な航空母艦に転用するには極めて適していた。
2002年に発表された第5回の『都内都市計画区域に属する5037地域（丁目）についての地域危険度測定調査結果』によると、北馬込一丁目が「避難危険度5位」、北馬込二丁目が「避難危険度8位」となっている。
NSC在学中の1999年、梶原が別の研修生とコンビを解散したばかりの西野をバイクで神戸の六甲山に誘い、大阪平野を眺めながら、西野が「これだけの人を笑わせなあかんねんな」と話すと、梶原が「俺たちやったらできるんちゃう？」と返しコンビを結成。同期の芸人はNON STYLE、山里亮太（南海キャンディーズ）、平成ノブシコブシ、ダイアン、スーパーマラドーナ、ピース、とろサーモン久保田（村田は１年先輩）などがいる。NSC在学中の翌年2000年にはNHK上方漫才コンテスト最優秀賞を受賞。結成5カ月かつ19歳での受賞であった。NSC在学中に関西の賞を受賞したのは過去にキングコングのみである。また、M-1グランプリ2001には芸歴2年3か月で決勝進出を果たし7位の結果を残した。この記録はプロとして大会史上最短記録であり、2019年現在に至るまで一度も破られていない。以後も関西の賞を獲得するが、同時にダンスユニットのWEST SIDEに参加するなど様々な分野での活動も見られるようになる。2001年に『はねるのトびら』が放送を開始し東京に進出。10年以上続くロングラン番組となりキングコングを全国的な知名度に押し上げることとなった。M-1グランプリには初出場した2001年大会以降も参加していたが、以降はテレビで活動の幅を広げたのに反して縁のない存在だった（2002～04年までは準決勝敗退、2005～06年は参加見送り）。しかし2007年大会で3年ぶりに参加すると決勝進出を果たし、決勝ファーストラウンドを2位で通過したものの最終決戦では3位に終わった。2008年大会では梶原が「優勝を逃せば離婚」を宣言し並々ならぬ思いで再び決勝に進んだものの、9組中8位に終わりファーストラウンドで敗退した。なお2008年大会で優勝したのは同期のNON STYLEだったが、その翌日に収録された『キンコンヒルズ』では偶然にもNON STYLEがゲストで、2人とも祝福しつつも終始敗退の自虐コメントやNON STYLEに対する僻みや悔しさをぶつけていた。2008年大会で敗退した理由を2人は自身のラジオで「今年はレッドカーペットの客が来ていたから仕方ない」と観客と自らの漫才に温度差があった、と総括している。ラストチャンスであった2009年大会は準決勝で敗退した。また、M-1グランプリで優勝を逃したことについて、『はねるのトびら』をはじめ様々な出演番組でいじられていた。2008年より、日本全国ライブツアー「KING KONG LIVE」をスタート。2010年からは、夏季にかけて年に1度開催している。『はねるのトびら』終了以降、西野は絵本作家や講演、梶原はYouTuberと別々の活動が増えているが、劇場などで漫才を続けており、他にも『毎週キングコング』内で動画をアップするなどしている。2019年、コンビ結成20周年を迎えた。