Selv om Solidaritet Norge-Polen ble grunnlagt i april 1981, ble forhistorien innledet allerede i august 1980, mens polske arbeidere streiket i Gdańsk, Szczecin og Jasztrzębie Zdrój. En gruppe ledere fra forskjellige fagforeninger i Oslo-området med SNPs senere leder Ketil Heyerdahl i spissen, satte seg i bilen og kjørte til Gdańsk for å vise sin solidaritet med de streikende polske arbeiderne ved det daværende Lenin-verftet. De kjørte hele natten. Vel fremme i havnebyen Gdańsk neste morgen slapp de inn på verftet. Der fikk de møte streikelederen Lech Wałęsa og øvrige medlemmer av streikekomiteen. Dette skjedde midt under forhandlingene mellom Solidaritet og den polske regjeringen. Dagen etter var avtalen mellom Solidaritet og regjeringen (Gdańsk-avtalen) et faktum. De norske fagforeningsaktivistene fikk da et nytt møte med streikelederen Wałęsa, som fortalte dem hva de og den fremtidige frie fagbevegelsen trengte aller mest.