1929年(昭和4年)、小樽市においてリヤカー類・自転車や自転車部品の製造・販売を行う企業として創業した。昭和中期にはリヤカー製造の技術（パイプ・薄物製缶・板金技術など）を活用し各種運搬車輌の製造を開始した。さらにはコンベヤーやリフト等の荷役運搬機器の製造も手掛けるようになる。1969年(昭和44年)には、本社を札幌市へ移転した。なお現在も小樽市内に事業所がある。1994年（平成9年）に新社屋を建設、社名を現在のものに変更した。
1975年9月30日から約10年放送された『4・10月だョ!全員集合』を引き継ぐかたちで開始した期首特番で、タイトルの元となった『8時だョ!全員集合』が1985年10月で終了するにあたり改題したものである。内容は概ね『4・10月だョ!』の末期（1984年秋以降）を受け継いでおり、各番組への生レポートを始め、ドミノ倒しも行っていた。司会は当初ザ・ドリフターズの加藤茶と志村けんが担当していたが、後に『クイズダービー』『世界まるごとHOWマッチ』の大橋巨泉と、『HOWマッチ』『痛快なりゆき番組 風雲!たけし城』のビートたけしが加わった。そしてこの巨泉・たけしのコンビが好評だった事から、1987年秋よりこの2人と関口宏を加えて、クイズ番組形式の『クイズまるごと大集合』へとリニューアルする事となる。なお『クイズまるごと』は全編VTR収録であるため、1975年4月1日放送の『20年だョ!全員集合』以来続いた、生放送の期首特番は、ここで一旦中断する。
同社が発注したボーイング社製旅客機の顧客番号（カスタマーコード）は52で、航空機の形式名は737-752、737-852、777-252ER、787-852などと表記される。
日本へは2006年11月に東京（成田国際空港)＝メキシコシティ(ティファナ経由)をボーイング767-200ER型機で就航開始した。2008年に上海線に就航を開始した(往路・復路ともにティファナ経由)。2014年9月には成田-メキシコシティ線の経由地がモンテレイ(復路のみ)経由便になり、2016年1月にボーイング787-8型機投入より往路・復路ともにメキシコシティ-成田間を直行便化した。この直行化によって大幅に日本から中南米各地への移動時間短縮が実現しカリブ海諸国へも大きく空路利便性が向上し、自動車製造業などでは大きな経済効果が出るといわれている。その後2017年3月より成田 - メキシコシティ線が週7便のデイリー運航に増便された。また、2017年10月には日本航空とのコードシェア運航を行うと発表され2019年2月より開始された。アエロメヒコ航空はボーイング787の受領以降、メキシコからアジア直行長距離路線の強化に踏み切っており、2016年中にアジアでの就航地を1つ増やすということを示唆し、2017年5月27日よりソウル（仁川国際空港）へ就航した。他に候補地として北京などが挙げられた。日本については三大都市圏である名古屋(中部国際空港)や大阪(関西国際空港)が挙がった。
2006年には日本の成田国際空港に就航し、2010年代に入るとボーイング787を導入したことで、日本以外のアジアにも路線網を広げている。さらに国内線にも継続的に最新鋭機の導入を進めている。また国内線の一部を、小型ジェット機のエンブラエルERJ-145やE190などで運航する、子会社の「アエロメヒコ・コネクト」に移管することで、経営効率の改善を行っている。
1992年から起きた旧ユーゴスラビアの民族紛争がシンシナティ協定により、ボスニアの停戦合意が実現。戦闘の鎮静化に伴いNATO軍が撤退を始め、米海軍空母カール・ヴィンソンはアドリア海上で不測の事態に備えていた。米海軍大尉クリス・バーネットは、実戦ではなく訓練と巡回だけの任務に意味を見出せず辞表を提出し、アドリア海戦闘群司令官レイガート提督と衝突する。そして、本来は休暇であるクリスマスに、レイガート提督はボスニア上空からの撮影任務を命じる。相棒のスタックハウス大尉と共に空母から発艦したF/A-18Fは、ボスニア上空を飛行中、非武装地帯に移動目標のレーダー反応を探知。偵察のため無許可で飛行ルートを外れてその非武装地帯に向かい、搭載カメラで空撮するが、それに気付いたセルビア人武装勢力から地対空ミサイル(SAM)による攻撃を受けて撃ち落とされる。和平合意に反して武装勢力が集結していたのだ。バーネットとスタックハウスは、敵地上空で大破した偵察機から緊急脱出しパラシュートで山中に降下する。脱出の際に負傷して動けないスタックハウスを残して、バーネットは無線連絡を取るために山頂を目指すが、その最中にセルビア人武装勢力が降下地点に迫ってくる。スタックハウスはなすすべもなく捕まり、その場で射殺される。隠れながらその光景を目にしたバーネットは思わず声を上げてしまい、武装勢力に察知されてしまう。バーネットはセルビア人武装勢力に追われながらも山頂にたどり着き、基地との無線連絡によりレイガート提督が救出命令を出す。しかし、停戦合意が崩れることを危惧したNATO海軍部司令官ピケ提督に中止させられ、バーネットは自力で安全地帯まで突破しなければならなくなる。銃撃を受けながら逃走中に大量虐殺跡の沼地にはまり、危険な地雷原を進む。国際ニュースとなり、スタックハウス殺害への関与を否定するセルビア人勢力は、バーネットを殺害しようと執拗に迫っていた。また、撮影された写真が保存されているハードドライブを回収しようと躍起になって捜索していた。