La Federación Polaca de Fútbol (PZPN) fue fundada en una reunión en Varsovia el 20 y 21 de diciembre de 1919, un año después de que Polonia se proclamara independiente tras la Primera Guerra Mundial.

La PZPN, federación deportiva más longeva y extensa en Polonia, tuvo a Edward Cetnarowski como su primer presidente en su sede central de Cracovia. El deporte creció rápidamente, y el KS Cracovia fue el primer campeón polaco en 1921, mientras que el 18 de diciembre del mismo año, la selección nacional debutó ante Hungría en Budapest, perdiendo por 1-0.

Después de que la PZPN obtuviera la membresía de la FIFA en 1923, la selección nacional compitió en los Juegos Olímpicos de París al siguiente año. Otro hecho histórico fue la primera final de la Copa de Polonia, en la que el Wisla Kraków se impuso por 2-1 al LKS Sparta Lwów. Mientras tanto, una nueva primera división, la Ekstraklasa, fue establecida en 1927, y comenzó con un derbi de Varsovia entre Legia Warszawa y KS Warszawianka. Aunque el Wisla Kraków fue el primer campeón, el KS Ruch Chorzów se convirtió en la fuerza dominante, logrando cinco títulos de la Copa polaca.

Durante los años treinta la selección nacional empezó a triunfar por primera vez. En los Juegos Olímpicos de Berlín en 1936, Polonia terminó en el cuarto puesto y luego, dos años después, alcanzó los octavos de final de la Copa Mundial de la FIFA de 1938, perdiendo en esta fase ante Brasil por 6-5 tras la prórroga. Ernest Wilimowski, el mejor jugador polaco previo a la guerra, marcó cuatro de los cinco goles de Polonia.

La PZPN regresó al negocio tras la Segunda Guerra Mundial desde Varsovia. El KSP Polonia Warszawa fue el primer campeón posterior al enfrentamiento armado. Sin embargo, los años cincuenta y sesenta no dieron frutos para el fútbol polaco, a pesar de la presencia de excelentes jugadores como Gerard Cieslik, Ernest Pol, Edward Szymkowiak y Lucjan Brychczy en la selección. Fue el delantero Cieslik quien marcó dos goles cuando Polonia derrotó a la URSS por 2-1 en Chorzow en un encuentro de clasififcación para el mundial en 1957. El Górnik Zabrze marcaba el camino en la década de 1960 al conseguir seis títulos de liga, y además se clasificó para la final de la Recopa de Europa de la UEFA en 1970 contra el Manchester City FC, cuando cayó por 2-1 en Viena. El mismo año, el Legia Warszawa llegó hasta las semifinales de la Copa de Europa. Por entonces, parecía que al fútbol polaco le esperaba un futuro muy fructífero.

Bajo el impresionante liderazgo de Kazimierz Górski, la selección gozó de varios éxitos durante los años setenta. No sólo conquistó la medalla de oro en los Juegos Olímpicos de Munich en 1972, sino que también se proclamó subcampeón en Montreal cuatro años después. Antes de viajar a Canadá, también fue tercero en la Copa Mundial de 1974 en la República Federal de Alemania. Kazimierz Denya, Włodzmierz Lubański, Jan Tomaszewski, Grzegorz Lato, Robert Gadocha, Henryk Kasperczak, Andrzej Szarmach, Jerzy Gorgoń y Władysław Żmuda, fueron los jugadores más destacados de este equipo.

En ese contexto, Polonia finalizó quinto en la Copa Mundial de la FIFA 1978 en Argentina, bajo la dirección de Jacek Gmoch, y ello fue considerado un fracaso. Sin embargo, la tragedia golpeó a la PZPN un año después cuando su presidente Edward Sznajder falleció en un accidente de tráfico.

La selección nacional llegó al mundial de España de 1982 con Antoni Piechniczek como seleccionador y con Zbigniew Boniek, votado el año anterior el jugador más grande de Polonia, como capitán. La selección polaca terminó tercera tras ganar en el play-off a Francia por 3-2. A continuación, en la siguiente Copa del Mundo, Polonia siguió bajando peldaños en México. Eliminada por Brasil, Polonia no logró clasificarse para otro Mundial o un Campeonato de Europa de la UEFA hasta el nuevo milenio. Una medalla de plata en los Juegos Olímpicos de Barcelona 1992 fue un pequeño consuelo para Janusz Wójcik.

El fútbol juvenil polaco tuvo momentos de gloria. Polonia ganó el Campeonato de Europa Sub-16 de la UEFA (ahora torneo Sub-17) en 1993, y seis años después fue subcampeón en la misma competición. En 2001 logró el Sub-18, lo cual indicaba un futuro prometedor. El fútbol femenino también ha tenido éxitos, como el título europeo de la selección sub-17 en 2013.

El retorno al escenario de la élite llegó en la Copa del Mundo de Corea y Japón de 2002 bajo Jerzy Engel. Paweł Janas estaba en aquel entonces a cargo de una selección que se clasificó para el mismo torneo en Alemania en 2006, donde volvieron a caer en la fase de grupos. Más tarde fue un holandés, Leo Beenhakker, el que llevó a Polonia a su primera clasificación para una fase final del Campeonato de Europa de la UEFA, en Austria y Suiza en 2008.

Cuatro años más tarde, Polonia estaría presente en otra EURO, como coanfitrión junto a Ucrania. Desafortunadamente para ellos, no pudieron pasar de la fase de grupos en un torneo exitoso. La estrella, el delantero Robert Lewandowski, marcó el primer tanto de la fase final de la EURO 2012 ante Grecia en el Estadio Nacional de Varsovia, pero el partido terminó 1-1. Polonia volvió a repartir los puntos, esta vez con Rusia, tras otro 1-1, y perdió por 0-1 frente a la República Checa, lo que le dejó fuera de la competición.

El siguiente gran torneo al que llegó Polonia fue bajo las órdenes de Adam Nawałka, que logró que su selección estuviera en la UEFA EURO 2016 en Francia donde, por primera vez en su historia, consiguió pasar la fase de grupos, antes de perder en los penaltis contra Portugal, ganador de esa edición, en los cuartos de final.