波兰足球协会成立于1919年12月，波兰国家队第一场国际比赛是1921年12月18日于布达佩斯0:1不敌匈牙利队。1924年它参加了巴黎奥运会足球比赛，0:5惨败于匈牙利队脚下。1936年在柏林奥运会上，波兰队有了明显的进步。“波兰铁军”在20世纪70、80年代曾经威震世界，1974年的西德世界杯和1982年的西班牙世界杯，他们两次荣获季军，而1978年的阿根廷世界杯他们也杀入了8强。
2002年韩日世界杯和2006年德国世界杯，波兰队都杀进了决赛圈。2007年10月， 波兰队又迎来了一个历史性的时刻，他们在贝尔格莱德进行的08欧锦赛预选赛最后一场比赛中，和对手塞尔维亚队战成2-2平，不但锁定了A组头名，也顺利进军由奥地利和瑞士联合举办的2008年欧锦赛决赛圈，这也是波兰队历史上13次冲击欧锦赛决赛圈以来，第1次成功，他们和东道主奥地利队一样都是本届欧锦赛上的新军。
2012年欧洲杯，波兰小组赛2平1负，小组未出线。
2016年欧洲杯，波兰1/4决赛波兰1-1战平葡萄牙，点球3-5不敌葡萄牙，止步八强。
2017年8月31日，波兰国家男子足球队以欧洲区E组第一，获得2018年俄罗斯世界杯的参赛资格，是第8次参赛。
2018年，波兰籍主教练布热切克接过波兰国家队教鞭，率领球队闯入欧洲杯决赛圈，但在2020年的欧洲国家联赛中只取得小组赛2胜1平3负的成绩。
2022年12月4日，卡塔尔世界杯1/8决赛，波兰队1-3负于法国队。
2024年3月27日，欧洲杯预选赛附加赛A组决赛，波兰队历经点球以5-4战胜威尔士，晋级欧洲杯正赛。