Der PZPN wurde am 20. Dezember 1919 in Warschau während des „Ersten Treffens der 31 polnischen Fußballvereine“ gegründet. Bei dem Gründungstreffen waren unter anderem folgende Fußballvereine dabei: KS Cracovia Krakau, Wisła Krakau, RKS Krakau, Czarni Lemberg, Pogoń Lemberg, Lechia Lemberg, ŁKS Łódź, Warta Posen und Polonia Warschau. Der Hauptsitz war vom 22. Dezember 1919 bis 14. Januar 1928 in Krakau, seitdem befindet er sich in Warschau.
Der Vorgänger des PZPN war der am 25. Juni 1911 in Lemberg (Lwów) gegründete und nur in Galizien aktive Związek Polski Piłki Nożnej.
Am 20. April 1923 wurde Polen auf dem Kongress der FIFA in Genf offizielles Mitglied des Weltfußballverbandes. Auf dem Kongress der UEFA am 2. März 1955 in Wien wurde der PZPN als 30. Mitglied in den europäischen Fußballverband aufgenommen.
Die wichtigsten organisatorischen Strukturen des PZPN bilden die Woiwodschaftsverbände für Fußball (pln. Wojewódzki Związek Piłki Nożnej), deren Mitglieder die Sportclubs aus dem Gebiet einer der 16 Woiwodschaften sind. Den Verbänden sind die Bezirksverbände (Okręgowy Związek Piłki Nożnej) als Körperschaften und Unterbezirke (Podokręg) als Einheiten ohne Rechtspersönlichkeit untergeordnet.
1 Offizieller Nachfolger ist Deutschland.
2 Offizieller Nachfolger ist Serbien.
3 Offizieller Nachfolger ist Russland.
4 Offizielle Nachfolger sind Tschechien und die Slowakei.