受1846～1848年墨美战争的影响，墨西哥军队和美国军队长期没有往来。直到1994年墨西哥加入《北美自由贸易协定》后，两国的军事交流与合作才开始升温。1995年8月，应墨西哥国防部长恩里克·塞万提斯·阿吉雷（Enrique Cervantes Aguirre）将军的邀请，美国国防部长佩利访问墨西哥，这是美国首位国防部长对墨西哥的访问。在这次访问中，佩利建议成立美墨双边工作组，成员包括美国国防部长、国务卿；墨西哥国防部长、海军部长和外交部长。1995年12月，双边工作组第一次会议在美国得克萨斯州的圣安东尼奥举行。1996年Cervantes将军回访美国，双方建立了几项合作，包括美国向墨西哥特种部队提供73 UH–1H直升机。1995～1997年，两军合作关系迅速发展，尤其是在军事训练方面。1997年，随着佩利的离职，两军关系降温，直到2001年。2006年，卡尔德龙执政后，墨西哥重新加强了与美国的军事合作，支持海军参加美国的海军联合军事演习。卡尔德龙执政以来加大了对毒贩的打击，然而，扫毒战役的进展并不理想。同时，作为墨西哥的最大邻国，美国对墨西哥的禁毒行动同样具有切身利益。根据美国司法