กีฬาฟุตบอลเข้ามาในโปแลนด์ตั้งแต่ปลายศตวรรษที่ 19 แต่กว่าสมาคมฟุตบอลโปแลนด์จะถูกก่อตั้งก็ต้องรอจนเข้าสู่ศตวรรษที่ 20 ทำให้ทีมฟุตบอลโปแลนด์ได้ลงเล่นอย่างเป็นทางการนับหนึ่งในปี 1921
ทั้งที่สโมสรฟุตบอลลเลเซีย วูฟก่อตั้งในโปแลนด์มาตั้งแต่ปี 1903 แต่ก็ต้องรอจนปี 1919 สมาคมฟุตบอลของโปแลนด์ถึงจะมีขึ้นแล้วทีมชาติโปแลนด์ก็เกิดการรวมตัวขึ้นตามมา พวกเค้าลงเล่นเกมอย่างเป็นทางการในวันที่ 18 ธันวาคม 1921 ด้วยการอุ่นเครื่องกับฮังการี แล้วถึงแม้โปแลนด์จะเปิดตัวด้วยการแพ้ 0-1 แต่อีก 5 เดือนถัดมาพวกเค้าก็เก็บชัยชนะได้เป็นครั้งแรกด้วยการบุกไปเฉือนสวีเดน 2-1 ก่อนที่โปแลนด์จะเข้าร่วมเป็นสมาชิกฟีฟ่าในปี 1923
ถึงแม้จะเกิดช้าแต่ทีมฟุตบอลโปแลนด์ก็เติบโตแบบก้าวกระโดดในอีก 10 ปีต่อมาพร้อมโดยมีกองหน้าตัวเก่งเออเนส วิลลิโมร์สกี้เป็นตัวชูโรง โปแลนด์โดดเด่นมากในมหกรรมโอลิมปิค 1936 พวกเค้าจบด้วยการเป็นอันดับที่สี่ และได้ไปเตะฟุตบอลโลกเป็นครั้งแรกในปี 1938
การเกิดสงคราโลกครั้งที่ 2 ทำให้พัฒนาการเชิงลูกหนังของโปแลนด์ดร็อปลงไป เพราะขนาดดาวยิงอย่างวิลลิโมร์สกี้ก็ยังหันไปรับใช้ทีมชาติเยอรมันแทน แต่ช่วงยุค 70 พวกเค้าก็กลับมาโดดเด่นอีกครั้ง เมื่อโปแลนด์คว้าเหรียญทองการแข่งขันฟุตบอลโอลิมปิคสำเร็จในปี 1972 พวกเค้าชนะฮังการี 2-1 ทีมที่พวกเค้าแพ้ในการประเดิมทีมชาติ หลังจากนั้นโปแลนด์ก็ยังจบอันดับสามฟุตบอลโลกได้อีกถึงสองหน(1974,1982)
