蘇格蘭共出席八屆世界盃決賽周，包括從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負，再一次小組墊底，仍無法突破小組賽魔咒。