苏格兰共出席八届世界杯决赛周，包括从1974年至1990年连续五次入围，但以从未闯过第一圈分组赛闻名世界。1974年及1978年两次更只因得失球差较低分别被巴西及荷兰压倒而无缘晋级。苏格兰最近一次晋身世界杯决赛周已经是1998年，该届亦是首圈毕业。
踏入廿一世纪，苏格兰只能在世界杯及欧洲国家杯外围赛陪跑，被外界认为实力上远逊任何出席决赛周球队。贝尔蒂·福格茨是苏格兰的首位外籍领队，由2002年2月开始任教，到2004年11月1日辞职，期间32场比赛只取得9胜7和16负的低劣成积。2004年12月2日前流浪者领队沃尔特·史密斯接手，表现虽有改善，随著主场0-1负于白俄罗斯而未能改变2006年世界杯资格赛出局的命运。2007年格拉斯哥流浪革退法籍领队保罗·勒冈（英语：Paul Le Guen）后禾达史密夫于1月10日重作冯妇执掌球队[6]，1月29日宣布另一位前格拉斯哥流浪领队亚历克斯·麦克莱什接任为新领队[7]。随著苏格兰于2008年欧国杯外围赛出局，麦利殊于2007年11月27日辞职，出任英超球队伯明翰城的领队[8]。2008年1月24日宣布委任前南安普顿领队乔治·伯利（George Burley）出掌帅印，签约直到2012年 [9]。但执教成绩差劣，先在2010年世界杯外围赛出局，虽然苏格兰足球总会表示对乔治·伯利仍有信心，惟接著两场友谊赛分别败于日本及威尔斯后，于2009年11月16日在任22个月后被辞退[10]。2009年12月23日苏格兰委任邓迪联领队克雷格·莱文（英语：Craig Levein）（Craig Levein）接掌国家队，签约两年半[11]，但表现一般，苏格兰在他执掌下在2012年欧洲国家杯外围赛出局。因苏格兰在2014年世界杯外围赛首四场赛事取得两和两负的劣势，2012年11月5日，克雷格·莱文离任，苏格兰于2013年1月任命曼联名宿哥顿·史特根为领队，一直执掌苏格兰至2017年，但史特根无法带领苏格兰晋级已增加了席位的2016年欧洲国家杯决赛周；至2018年开始，再由亚历克斯·麥克萊什回锅重新执教；2019年6月，由于亚历克斯·麥克萊什执教不如预期，改由史蒂夫·克拉克执教。
2020年欧洲国家杯外围赛被分在H组，排名上在比利时及俄罗斯之后，以小组第三作收，不过靠者2018–19年欧洲国家联赛的好表现（取得小组第一），获得附加赛的资格，在2020年欧洲足球锦标赛外围赛附加赛中，连续两场都打到互射十二码，并接连击败以色列及塞尔维亚，再次打进欧洲国家杯的决赛周，也结束长达22年没有晋级国际赛A级赛事决赛周的纪录（上一次晋级决赛周已在1998年世界杯）。
但进入2020年欧洲国家杯决赛周，虽有东道主身分优势，但小组赛仅以1和2负、小组垫底作收，仍无法突破小组赛魔咒。（连同此赛事在内，世界杯、欧洲国家杯共计11次参加决赛圈，皆在小组赛淘汰出局）
2022年世界杯外围赛，苏格兰得分组赛次名，取得出战附加赛资格，但在附加赛准决赛主场以1-3不敌乌克兰，未能晋身决赛周。
2024年欧洲国家杯，苏格兰在外围赛取得小组次名，连续两届晋级决赛周。在决赛周小组赛再只得1和2负，再一次小组垫底，仍无法突破小组赛魔咒。