La Federación Polaca de Fútbol ("Polski Związek Piłki Nożnej") se fundó el 20 de diciembre de 1919 en Varsovia. La selección polaca disputó su primer partido internacional oficial el 18 de diciembre de 1921 en Budapest, donde perdió ante por 1-0. Su primer triunfo internacional fue contra en Estocolmo el 28 de mayo de 1922, donde venció por 2-1. Polonia se clasificó para su primera Copa del Mundo en 1938, cuando venció a por 4-0, y 1-0 en los dos partidos de clasificación y se aseguró su lugar en la Copa del Mundo de 1938 en Francia.