১৯৯১ সালের ডিসেম্বর মাসে সোভিয়েত ইউনিয়নের পতন ঘটার এক মাস পর, ১৯৯২ সালের ১৪ই জানুয়ারি মেক্সিকো এবং আর্মেনিয়া আনুষ্ঠানিকভাবে কূটনৈতিক সম্পর্ক স্থাপন করে। শুরু থেকেই দুই দেশের মধ্যকার সম্পর্ক খুব ভালো ছিল না এবং সাধারণত বিবাদ ঘটত জাতিসংঘের বৈশ্বিক বিষয়সমূহকে কেন্দ্র করেই। ২০০২ সালের মার্চ মাসে আর্মেনিয়ার প্রধানমন্ত্রী আন্দ্রানিক মার্গারিয়ান মন্টেরি ঐক্য সম্মেলনে যোগ দিতে উত্তর মেক্সিকোর মন্টেরিতে আসেন। স্বাধীনতার পর থেকে মেক্সিকোতে হওয়া প্রথম সরকারি আর্মেনিয় সরকারি সফর ছিল এটি। ২০০২ সালের আগস্ট মাসে আর্মেনিয়ার পররাষ্ট্রমন্ত্রী বর্তন ওসকানিয়ান মেক্সিকোতে আনুষ্ঠানিক সফর করেন। এ সফরে দুই দেশই সংস্কৃতি ও শিক্ষা খাতে সহযোগিতা বাড়ানোর চুক্তিস্বাক্ষর করেন। সেইসাথে অফিসিয়াল এবং কূটনৈতিক পাসপোর্টধারীদের জন্য ভিসাবিহীন যাতায়াতের সুযোগ দেওয়ার ব্যাপারেও সম্মত হন।