波兰足球协会成立于1919年12月，其成立目的是为了参加次年的安特卫普奥运会但因为种种原因未能成行。波兰国家队第一场国际比赛是1921年12月18日于布达佩斯0:1不敌匈牙利队。1924年它参加了巴黎奥运会足球比赛，0:5惨败于匈牙利队脚下。1936年在柏林奥运会上，波兰队有了明显的进步，比赛中先后以3:0和5:4胜匈牙利队和英国队，半决赛中输给了奥地利队(1:3)，争夺第三名时又负于挪威队(2:3)。波兰最优秀的足球运动员有德伊纳、加多恰、托马舍夫斯基、卢班斯基、拉托、博涅克、莱万多夫斯基等。

球队历史
“波兰铁军”在20世纪70、80年代曾经威震世界，1974年的西德世界杯和1982年的西班牙世界杯，他们两次荣获季军，而1978年的阿根廷世界杯他们也杀入了8强。传奇球星博涅克（Zbigniew Boniek）无疑是那个时代中最耀眼的波兰足球运动员，而博涅克也凭借在国家队和尤文图斯队的出色表现，荣膺国际足联的“FIFA百年球星”，排在第68位。不过，博涅克之后，波兰队人才凋零，波兰队也很少在国际大赛上亮相，这种局面直到历史进入21世纪以后才得到改变。
2002年韩日世界杯和2006年德国世界杯，波兰队都杀进了决赛圈，尽管小组都没有出线，但对于波兰队来说，这已经是一个明显的崛起信号。而在07年10月， 波兰队又迎来了一个历史性的时刻，他们在贝尔格莱德进行的08欧锦赛预选赛最后一场比赛中，和对手塞尔维亚队战成2-2平，不但锁定了A组头名，也顺利进 军由奥地利和瑞士联合举办的2008年欧锦赛决赛圈，这也是波兰队历史上13次冲击欧锦赛决赛圈以来，第1次成功，他们和东道主奥地利队一样都是本届欧锦 赛上的新军。
波兰队是典型的东欧球队，球员身体素质出色，技术娴熟配合默契，进攻速度快，是大赛中最可怕的冷门制造者，在捷克、罗马尼亚、保加利亚等传统东欧球队统统与2002年世界杯绝缘时波兰肩负起为东欧人赢得荣誉的重任。波兰队上一场世界杯比赛还是在1986年，那时候他们被济科和苏格拉底的巴西队打了一个4比0，如今他们有机会还给世界一个惊叹号，不知道谁会是他们手下的牺牲品。历史优秀球员：拉托、迪亚内，卢班斯基，托马泽维斯基。
2012年欧洲杯，波兰小组赛2平1负，小组未出线。
2016年欧洲杯，波兰1/4决赛波兰1-1战平葡萄牙，点球3-5不敌葡萄牙，止步八强。
2017年8月31日，波兰国家男子足球队以欧洲区E组第一，获得2018年俄罗斯世界杯的参赛资格，是第8次参赛。
2017年12月1日，2018年俄罗斯世界杯分组出炉，波兰、塞内加尔、哥伦比亚、日本同处H组。 
2018年6月4日，波兰公布了2018年俄罗斯世界杯的23人最终名单。莱万多夫斯基领衔，什琴斯尼、米利克、库巴等名将压阵 。6月19日，俄罗斯世界杯小组赛H组比赛，波兰队1:2不敌塞内加尔队。  6月25日，世界杯H组第2轮第2场在喀山展开较量，波兰0:3不敌哥伦比亚，连败的波兰成为首支出局的种子队。6月28日，世界杯H组末轮在伏尔加格勒开始1场较量，波兰1比0战胜日本。 
2018年，波兰籍主教练布热切克接过波兰国家队教鞭，率领球队闯入欧洲杯决赛圈，但在2020年的欧洲国家联赛中只取得小组赛2胜1平3负的成绩。
2021年1月18日，布热切克“下课”。1月21日，波兰足协宣布葡萄牙人保罗·索萨出任波兰男足国家队主教练。  9月3日，世预赛小组赛第4轮，波兰主场4-1战胜阿尔巴尼亚，积7分与匈牙利并列小组第二。