Persekutuan Bola Sepak Poland ("Polski Związek Piłki Nożnej") telah ditubuhkan pada 20 Disember 1919 di Warsaw. Poland bermain pada perlawanan antarabangsa pertama pada 18 Disember 1921 di Budapest di mana mereka kalah ketika menentang Hungary, 1-0. Kemenangan pertama mereka pada 28 Mei 1922 ketika mereka menang 2-1 ke atas Sweden di Stockholm. Poland layak buat pertama kali ke Piala Dunia pada 1937 selepas menewaskan Yugoslavia 4-0 dan 1-0 pada dua perlawanan kelayakna dan layak mendapat tempat di Piala Dunia 1938 di Perancis.