塞尔维亚国家足球队前身是南斯拉夫国家足球队及塞尔维亚和黑山国家足球队。在南斯拉夫解体后剩下了南联盟 （塞尔维亚和黑山）本体，2006年黑山独立，使其再次分裂成如今的塞尔维亚国家足球队。在20世纪中期球队一直处于世界尖端水平，最好的成绩在南联盟时期，于1930年世界杯和1962年世界杯两次夺得第4名，其中塞尔维亚国家足球队被公认为南斯拉夫国家队接班人。
塞尔维亚前南联盟国家队作为世界杯的常客先后12次参加世界杯，是世界杯的常客，足球底蕴深厚、战绩卓越，塞尔维亚足球战绩汇总：
1930年第1届世界杯-第4名
1950年第4届世界杯-第5名
1954年第5届世界杯-第8名
1958年第6届世界杯-第6名
1962年第7届世界杯再次获得第4名
1974年第10届世界杯-第7名
1982年第12届世界杯-第16名
1990年第14届世界杯-第5名
1998年第16届世界杯-第10名
2006年第18届世界杯-第32名
2010年第19届世界杯-第23名
2018年第21届世界杯-第23名
（1930年至2002年为南斯拉夫时期，2003年至2006年6月为塞黑时期，之后为塞尔维亚时期）
从1930年至2002年，前南斯拉夫国家队足球名列前茅，随后经历了南斯拉夫解体，黑山独立，塞尔维亚足球有些没落，2006到2018年世界杯中，塞尔维亚队表现欠佳，但也逐步迈入正轨。
目前塞尔维亚国家足球队世界排名为第21位，足球实力中等偏上、发挥稳定，球队继承了南斯拉夫的风格和实力，无论是技术水平还是运动员的身体素质，都是南斯拉夫足球队合格的继承者，在国际上也被国际足联和欧洲足联认可，在最近几年的国际大赛中，表现较为优异。
2010年世界杯预选赛中，塞尔维亚展示了强悍的战斗力，其力压传统强队法国队夺取了小组第一，5-0击败罗马尼亚的比赛令人震撼。2022年卡塔尔世界杯预选赛中，塞尔维亚和2016年欧洲杯冠军葡萄牙同组，塞尔维亚6胜2平，以小组头名的身份直接出线，小组第二葡萄牙只能通过附加赛晋级世界杯。在与葡萄牙的两场比赛中，塞尔维亚主场以2比2战平，客场以2比1完成绝杀。球队势头整体可谓强劲，这也使其拥有了实力“黑马”的称号。
在2022卡塔尔世界杯中，塞尔维亚队与巴西队、喀麦隆队和瑞士队同在G组，争夺两个晋级名额。在此前的俄罗斯世界杯上，塞尔维亚队就曾在小组赛与巴西队和瑞士队相遇，但均不敌对手，最终无缘16强，此番便是“老对手”再度碰面。最新赛程结果显示，2022卡塔尔世界杯小组赛争夺中，塞尔维亚以0-2不敌巴西，以3-3和喀麦隆打平。