שתי המדינות מנהלות מערכת יחסים ארוכת שנים מימי הביניים. [1] הקשר החזק שלהן החל במאה ה-16 כאשר המנוניטים ההולנדים החלו להתיישב בפולין כדי לברוח מרדיפות ברחבי אירופה. הם התיישבו בעיקר באזור הדלתא של הוויסלה, ומאוחר יותר גם במזוביה ובברדיצ'ב במחוז ווהלין.[2] רבים מהטכניקה, התרבויות והתרומות של בני המנונית נותרו בפולין גם כיום, כדוגמה לסובלנות היסטורית של חבר העמים הפולני-ליטאי. [3]
במהלך תור הזהב ההולנדי הועברו סחורות בין הולנד לפולין בחופשיות, כאשר סוחרים הולנדים קיבלו עמדות דומיננטיות בסחר עם הפולנים, [4] להרחבת האמנות והאדריכלות. [5] אולם כעבור שנים, היחסים בין שתי מדינות נותקו על ידי מחיצות פולין, ובמשך רוב 123 השנים הבאות לא היה קשר רשמי בין המדינות. עם זאת, מהגרים פולנים שנמלטו מרדיפות ברוסיה, אוסטריה ופרוסיה קיבלו תמיכה בהולנד ולעיתים התיישבו שם. בסוף המאה ה-18 התיישבו כמה מנוניסטים הולנדים בסמוך לערים לבוב והורודוק בחלק האוסטרי של פולין.[2]
הולנד היא כיום המשקיעה מספר 1 בפולין בקרב מדינות האיחוד האירופי, בסך הכל 30,3 מיליארד אירו בשנת 2015. בשוק הפולני פועלות כ-2,500 חברות עם אחזקות מניות הולנדיות המעסיקות מעל 120,000 עובדים בפולין. [9]
פזורה פולנית קיימת גם בהולנד, והיא מתקבלת היטב על ידי המקומיים ההולנדים. [10] מהגרים פולנים מהווים את קבוצת ההגירה השישית בגודלה להולנד. [11]
שתי המדינות שומרות על קשר הדוק בקשרים אחרים, כאשר שתיהן חברות באיחוד האירופי ובנאט"ו.