במשך מאות שנים, הונגריה הייתה שכנה היסטורית וחברה של פולין, שהפולנים נקשרו עמה בקשרי חיבה וסולידריות. כנראה שכל אזרח פולני מכיר את המשפט המפורסם "Polak, Węgier-dwa bratanki i do szabli i do szklanki" (פולני, הונגרי – שני חברים, לחרב ולכוס) בהונגרית "Lengyel, magyar, két jó barát" , együtt harcol, s issza borát". זו הסיבה שה-23 במרץ נקבע כיום הידידות הפולני-הונגרי בפולין ובהונגריה. הוא שרד למרות שפולין אינה גובלת כיום בהונגריה.

לשתי האומות הייתה היסטוריה משותפת בת מאות שנים, בה נתנו זו לזו תמיכה בעתות משבר. במשך 800 שנים גבלה פולין עם הונגריה; הגבול היציב ביותר הזה עבר לאורך הרי הקרפטים המערביים והמזרחיים.

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

התקופות שבהן שני העמים נותרו תחת שלטון שושלת אחת והאיחוד הפולני-הונגרי תחת שרביט האנדגוונים והיגילונים בשנים 1370-1382 ו-1440-1444 היו זמנים של מגעים הדדיים הדוקים במיוחד. תחת היגילונים, גם פולין וגם הונגריה התמודדו עם איומים דומים: אלה היו בעיקר האיום של התפשטות טורקיה והיריבות על השפעה באירופה עם השושלת ההבסבורגית הגדלה. מותו של המלך הפולני וההונגרי, לדיסלאוס השלישי, בשנת 1444 בקרב ורנה נגד הצבא הטורקי נחרט בזיכרון המשותף.

במאה ה-15 התחזקו יחסי פולין-הונגריה. מגעים נוצרו בתקופה זו על ידי סטודנטים ואנשי רוח משתי המדינות. במהלך לימודיהם, למשל, פגש הקנצלר יאן זמויסקי את מלך פולין לעתיד סטפן באטורי, שהגיע מטרנסילבניה. סטודנטים הונגרים היו להוטים ללמוד באקדמיה בקרקוב, וקרקוב במאה ה-16 הייתה גם מרכז הוצאה לאור מרכזי שבו הודפסו ספרים הונגריים.

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

לאחר החלוקה הראשונה של חבר העמים הפולני-ליטאי החלה תקופה חדשה במגעים הפולנים-הונגריים. מכאן ואילך נכנס לפעולה גורם מאחד נוסף לעם הפולני וההונגרי – המאבק לעצמאות. סולידריות זו מודגמת בצורה הטובה ביותר באביב העמים בשנת 1848 והידידות בין הגנרל הפולני יוזף בם לבין הנספח שלו המשורר סנדור פטופי. מבין האומות הסלאביות, רק הפולנים תמכו במאבקם של ההונגרים נגד אוסטריה לעצמאות.

פרק נוסף של ידידות נקשר לתקופת מלחמת העולם הראשונה. באותה תקופה התפרסמו ההונגרים בהקרבתם להגנה על המצודה בפשמישל והאוכלוסייה האזרחית שם (20,000). ההונגרים לחמו גם עם הלגיונות הפולניים, שעליהם כתבה גם העיתונות ההונגרית. ידידות פולנית-הונגרית התקיימה בפועל גם ב-1918, כאשר פולין קיבלה תחמושת מהונגריה, ששימשה בקרבות על גבולות הרפובליקה הפולנית השנייה. סיוע דומה, שהוזרם לפולין מהונגריה בקיץ 1920 במהלך המלחמה הפולנית-בולשביקית, תרם במידה רבה לניצחון הצבא הפולני בקרב על ורשה ולהצלת העצמאות הפולנית. ההונגרים שלחו הובלה של תחמושת, שהגיעה לפולין במסלול עוקף דרך רומניה (צ'כוסלובקיה סירבה לתת לרכבת לעבור בשטחה). בנוסף, פולין נתמכה על ידי כמה מאות מתנדבים הונגרים בצבא הפולני.

תקופת מלחמת העולם השנייה הייתה מיוחדת בתולדות המגעים בין האומות האחיות. הונגריה הפכה למעין מקלט ליותר מ-140 אלף פליטים אזרחים וצבאיים פולנים. אף על פי שממלכת הונגריה שיתפה פעולה עם הרייך השלישי, היא שמרה על ניטרליות מרחיקת לכת במלחמה הפולנית-גרמנית, והעם ההונגרי נתן עדות לאהדה וחמלה רבה כלפי הפולנים המגינים. הונגריה, למרות הלחץ של הרייך השלישי, לא הסכימה למעבר של חיילים גרמנים דרך שטחה לצורך פלישה לפולין. העם ההונגרי החל לאסוף כסף, ביגוד ומזון עבור הפולנים. ב-1941 טיפלה ועדה בראשות הנריק סלאוויק באוכלוסיה הפולנית. יחד עם נציג ממשלת הונגריה יוזף אנטל, היא טיפלה בקבוצה של 30,000 פליטים פולנים, ביניהם כ-5,000 יהודים, שניצלו מהשואה.

לאחר 1945, הן פולין והן הונגריה מצאו את עצמן בתחום ההשפעה הסובייטי. כאשר הפולנים התקוממו נגד השלטון הקומוניסטי בפוזנן ביוני 1956, המרד שלהם דוכא בצורה עקובה מדם, אך הוא גם היוו השראה להפגנות אנטי-קומוניסטיות בבודפשט באוקטובר 1956. הצבא האדום התערב, והפולנים הגיבו בהמוניהם בארגון איסוף מנות דם, כסף ואוכל להונגרים.

כאשר שביתות הסולידריות יצאו לדרך בפולין ב-1980, הבינו גם ההונגרים את הצורך בשינוי בארצם. היה שיתוף פעולה חשאי בין חוגי האופוזיציה והגלות נגד השלטונות הקומוניסטיים. ב-1987 הוקמה הסולידריות הפולנית-הונגרית.

מאז שנות ה-90, פולין שיתפה פעולה עם הונגריה כחלק מקבוצת ויסגראד. שמה מתייחס לקונגרסים ההיסטוריים של ויסגראד, כלומר מפגשים של מלכי הונגריה, צ'כיה ופולין במאה ה-14 בטירת ויסגראד. מאז הצטרפותן לנאט"ו ולאיחוד האירופי, שתי המדינות נקטו גם ביוזמות פוליטיות וכלכליות משותפות.