כתוצאה מהמהפכה ההונגרית בשנת 1956, למעלה מ-30,000 הונגרים עזבו את הונגריה בשנים 1956–1957 והיגרו לקנדה שהייתה אחת המדינות הבודדות שקיבלו אותן. בשנת 1964, קנדה והונגריה כוננו רשמית יחסים דיפלומטיים ובשנת 1965 שלחה קנדה את השגריר הראשון שלה בהונגריה. בשנת 1989 הפכה הונגריה למדינה חופשית ודמוקרטית וביולי 1990 עזבו הכוחות הסובייטים את המדינה. נערכו גם כמה ביקורים רמי דרג בין שתי המדינות. במהלך שנות ה-90, הוציאה ממשלת קנדה כסף על פרסומות בהונגריה במטרה להניא את ההונגרים מהגירה לקנדה.