斯洛伐克在1918年脫離奧匈帝國後，與捷克合組捷克斯洛伐克，斯洛伐克的足球員皆參與捷克斯洛伐克國家足球隊，該隊更在1934年取得世界杯亞軍。在二次大戰期間，捷克斯洛伐克被納粹德國吞併，斯洛伐克以德國的附庸國身份，在1939年及1944年之間打過16場比賽。但在第二次世界大戰後斯洛伐克再次與捷克組成捷克斯洛伐克，斯洛伐克足球員再次參與捷克斯洛伐克國家足球隊，並在1962年再次取得世界杯亞軍。在捷克與斯洛伐克於1992年分家後，斯洛伐克重新獨立參與國際賽，第一次在1992年10月14日於維爾紐斯，以1比0小勝立陶宛。

斯洛伐克於2006年打入世界盃附加賽，對西班牙僅一和一負，未能晉級。於2010年世界盃首次晉身決賽周，並在首圈分組賽爆冷擊敗意大利，成功進入16強，最後被荷蘭淘汰，但之後斯洛伐克在2014年、2018年世界盃及2022年世界杯皆未能晉身決賽周。

2016年，球队首次晋级欧洲杯，最终进入16强，最後以0-3敗給德國。2021年，再次成功打入歐國盃正賽，最後於小组赛止步，其中最後一場更以0-5大敗西班牙。

2022年世界杯外圍賽，斯洛伐克於積分榜上落後於克羅地亞及俄羅斯，僅得小組第三名，無法晉身決賽周。