1889年，卢森堡人Henri Baclesse在一次对英格兰的旅行后，将围绕着一个圆球的拼抢踢法运动带回了本国。此后，1906年12月9日，由让-罗德组建了第一个足球俱乐部－－福拉艾斯奇足球与草地网球俱乐部成立于1906年12月9日。两年后在卢森堡已经有了13个俱乐部，于是一个协调管理各个俱乐部之间比赛的组织，卢森堡足球协会成立了。
　　卢森堡足球协会1910年加入国际足联；1911年10月29日，卢森堡国家队进行了历史上第一场A级国际比赛，可惜在主场1比4不敌法国队。但是到了1914年2月8日，卢森堡队以5比4的比分战胜了同一对手法国队。卢森堡队1920年报名参加了安特卫普第7届奥运会男子足球锦标赛，但是首轮就以0比3被荷兰队淘汰。1954年后卢森堡足球协会加入了欧洲足联。
　　卢森堡国家队最辉煌的成绩是在1964年第2届欧洲国家杯的第一轮淘汰赛中，以1比1；2比1，总分3比2淘汰了荷兰队。1974年第10届联邦德国世界杯的预选赛中卢森堡队2比0战胜过土耳其队。1996年英格兰第10届欧洲国家杯的预选赛中，卢森堡1比0战胜了捷克队。
　　卢森堡还是第一个举办欧洲级别赛事决赛圈比赛的鱼腩小国；