הודו כוננה יחסים דיפלומטיים רשמיים עם מונגוליה ב-24 בדצמבר 1955 ובכך הפכה למדינה הראשונה מחוץ לגוש הסובייטי שכוננה יחסים דיפלומטיים עם המדינה. מאז התקיימו ביקורים דיפלומטיים רבים ואינטראקציות בין שתי המדינות. הודו נתנה חסות למועמדות מונגוליה לחברות באו"ם בשנת 1961 למרות התנגדות טאיוואן וסין ובשנת 1973, מונגוליה החזירה בתורה למחווה ההודית בכך שהפכה למדינה השנייה אחרי בהוטן שהכירה בבנגלדש כמדינה עצמאית בעקבות שחרור בנגלדש על ידי הכוחות ההודים.