בשנים 1881 ו-1887 פתחה פרס קונסוליות כבוד בגאלאץ ובבראילה. בשנת 1902 כוננו שתי המדינות יחסים דיפלומטיים רשמיים. היחסים נותקו בין התאריכים 14 באוקטובר 1941 ובין 27 ביולי 1946 בעקבות מלחמת העולם השנייה. ב-25 באוקטובר 1965 כוננו יחסים ברמת השגרירות. רומניה הייתה בין המדינות הראשונות שדאגו להכיר בממשל לאחר המהפכה האיראנית, ואיראן בין המדינות הראשונות שהכירו בהנהגה חדשה לאחר המהפכה ב-1989.