南斯拉夫原本是一个包括今日斯洛维尼亚、克罗地亚、波赫、马其顿、黑山、科索沃等多个地区的国家，早于1930年已参与世界盃。作为塞尔维亚的前身，南斯拉夫和塞蒙在世界足坛有过鲜明的印记，在1930到2002年间，南斯拉夫参加过9次世界盃决赛圈，1930年曾打进半决赛，1962年也打进了4强，最终获得了第四名，这也是该队在世界盃历史上的最好成绩。除了1950年一届外，大部分都能打入淘汰赛。在南斯拉夫鼎盛时期，他们有着“欧洲巴西”的美誉。还曾经两次在欧锦赛中获得亚军；2006年在德国世界盃上，塞蒙也参加了小组赛阶段的比赛，但三战全负未能出线。

而在独立之后，塞尔维亚的首场国际比赛在2006年8月16日举行，客场3比1击败了捷克队。和以前南斯拉夫和塞蒙身穿蓝色球衣不同，如今的塞尔维亚改穿红色球衣，而绰号却是“白鹰”。

虽然南斯拉夫联盟共和国于1992年4月28日成立，但是由于国际体坛因南斯拉夫内战而禁止南斯拉夫参赛的关係，他们直至1994年12月23日被巴西击败之前，都未曾参与国际赛事。他们曾打进两次世界盃，1998年及2006年，他们也曾进入2000年的欧洲国家杯。在2003年，南斯拉夫改名为塞尔维亚和黑山，足球队也同时改用塞尔维亚和黑山国家队。

在塞蒙打入2006年世界盃决赛圈后，塞尔维亚和黑山却分离了，所以2006世界盃是塞蒙参加的第一届也是最后一届世界盃。2006年世界盃上，塞蒙队在小组赛中三战全败，还以0比6惨败给阿根廷，未能获得出线权。

由于黑山于2006年6月已经宣布独立，塞蒙国家足球队在2006年世界盃之后改名为塞尔维亚国家足球队，而黑山则将自行组成新的黑山国家足球队。2006年8月16日塞尔维亚首次以独立国家的身份参加国际比赛，于布拉格作客迎战捷克。

2010世界盃预选赛中，塞尔维亚展示了强悍的战斗力，他们力压传统强队法国队夺取了小组第一，5比0击败罗马尼亚的比赛更令人震撼。

参加2010年世界盃的那支塞尔维亚队中，有不少国际知名的球星。曼联的维迪奇被视为世界上最好的中后卫之一。国际米兰的中场斯坦科维奇成名已久，当时是塞尔维亚的队长；潘特利奇和约万诺维奇也都是攻击线上的好手。

2010年是塞尔维亚独立后首次参加世界盃，他们期待能够比上届的塞蒙走的更远。可是在2010南非世界盃中，塞尔维亚并未能很好的投入状态。在0：1负于加纳后，1：0战胜德国。2010年6月24日，在南非世界盃D组第三轮，澳大利亚2比1击败塞尔维亚，两队最终双双出局。

由于安蒂奇在南非世界盃上辱骂裁判被国际足联禁赛四场，塞尔维亚在欧预赛前两场比赛缺少主帅指挥，只取得1胜1平的战绩。随后塞尔维亚足协宣布福拉多顶替安蒂奇，成为球队的主帅，并且契约签到了2011年欧洲杯预选赛结束，而如果塞尔维亚能杀进欧洲杯决赛圈，那幺福拉多将自动获得续约契约。

2010年10月12日，2012年欧洲杯预选赛，义大利主场迎战塞尔维亚的比赛中发生了严重的球迷骚乱，当时塞尔维亚有300名球迷在赛前与防暴警察发生对峙，导致开球时间因球迷闹事一度推迟了35分钟，在比赛进行了6分钟后，塞尔维亚足球流氓的行为愈演愈烈，当值主裁判无奈取消了比赛。事后欧足联对塞尔维亚处以至少一场主场比赛禁止球迷入场的处罚；义大利队以3比0获得当场比赛的胜利。2011年10月，2012年欧洲杯预选赛最后一轮比赛中，塞尔维亚客场0-1不敌已经提前出局的斯洛维尼亚，最终仅获得4胜3平3负积15分的成绩，未能超越16分的爱沙尼亚，排名小组第三失去了参加附加赛的资格。在塞尔维亚无缘2012年欧洲杯决赛圈后，斯坦科维奇和维迪奇两大巨星宣布退出国家队。随后塞尔维亚足协宣布球队主帅福拉多已经正式下课。

2014年10月，欧洲杯预选赛塞尔维亚主场对阵阿尔巴尼亚的比赛中，为了避免发生意外，本场比赛没有客场球迷进场观战，但在比赛中意外情况还是发生。上半场临近结束，一架挂着带有强烈政治意味的“大阿尔巴尼亚”旗帜的遥控飞机在球场上空飞行，塞尔维亚球员米特罗维奇愤怒的将飞行器上的旗帜扯下，这也引发了阿尔巴尼亚球员的不满，导致双方球员爆发激烈冲突，甚至有替补球员、官员以及球迷冲进场内参与，当值主裁判阿特金森随后吹停比赛，当时的比分则是0-0。欧足联最终的处罚结果，首先认为比赛中阿尔巴尼亚主动放弃继续比赛，因此判罚塞尔维亚3-0获胜，但由于塞尔维亚主场发生骚乱事件，塞尔维亚因此被扣除3个积分。此外，塞尔维亚欧预赛的随后两个主场比赛也被禁止球迷入场，塞尔维亚和阿尔巴尼亚足协还分别被罚款10万欧元。

2016年法国欧洲杯预选赛，塞尔维亚仅积4分无缘晋级。

2017年10月9日，塞尔维亚国家男子足球队以欧洲区D组第一，获得2018年俄罗斯世界盃的参赛资格，是第12次参赛（含前南斯拉夫、前塞蒙）。

2017年10月30日，执教塞尔维亚国家队杀入了2018年俄罗斯世界盃的国家队主帅穆斯利恩离任。他的助手克尔斯塔季奇任临时主帅。

2018俄罗斯世界盃分组，塞尔维亚与巴西、瑞士、哥斯大黎加同处E组。

2018年1月30日，塞尔维亚足协官网讯息，该国国家队代理主帅克尔斯塔季奇已经得到了一份履约期至2019年12月31日的契约。6月2日，塞尔维亚公布了世界盃23人大名单，米林科维奇、马蒂奇等名将悉数入选。沙尔克04球员纳斯塔西奇落选。6月17日，世界盃小组赛E组首轮哥斯大黎加对阵塞尔维亚的比赛在萨马拉进行。比赛进行到第56分钟，塞尔维亚队科拉罗夫直接自由球破门，塞尔维亚1-0哥斯大黎加。台北时间6月23日，E组第二轮，塞尔维亚对阵瑞士。开场5分钟米特罗维奇头槌破网帮助塞尔维亚1:0进入下半场，但下半场扎卡和沙奇里连进两球，1-2惨遭瑞士逆转。6月28日，世界盃E组末轮在莫斯科斯巴达克球场开始1场较量，塞尔维亚0比2不敌巴西。

德拉甘·斯托伊科维奇曾是南斯拉夫的中场核心，曾两次参加世界盃，留下过9次出场、3个进球的记录。斯托伊科维奇最闪亮的世界盃时刻是1990年1/8决赛对西班牙，他个人攻入两球，帮助南斯拉夫2比1淘汰对手，其中他打进的一个精彩弧线球令人印象深刻。

德拉甘·斯托伊科维奇

享有"巴尔干马拉多纳"美誉的斯托伊科维奇真可谓是少年得志，年仅18岁就开始在南斯拉夫甲级联赛上纵横驰骋，5年后他加盟了国内着名的贝尔格勒红星队，星光一片灿烂。19岁时斯托伊科维奇被选入国家队征战84年法国欧洲杯，并攻入1球，但真正让他名声鹊起却是90年世界盃赛，他是在义大利表现最好的中场球员之一。 斯托伊科维奇身材不高，但技术细腻，爆发力好，盘带技术出众，射门力量大且角度刁钻。去马赛队之前，斯托伊科维奇在国内由于出色的表现，总是得到观众如雷的掌声，他往往在球场上用其颇具创造力和想像力的动作给对手和球迷一个惊奇，并时常展示其射门绝技，为拉德尼奇队、贝尔格勒红星队和南斯拉夫队摧城拔寨。

米哈伊洛维奇（Sinisa Mihajlovic ，1969年2月20日－)，是一名已退役的塞尔维亚足球运动员。米哈伊洛维奇司职后卫，曾经效力过意甲的国际米兰足球俱乐部。米哈伊洛维奇现在是佛罗伦斯足球俱乐部的主教练。米哈伊洛维奇是前南斯拉夫国家队后防线上的绝对核心，而他赖以成名的，除了他的防守能力之外，还有他的自由球技术。他是目前意甲联赛中通过直接自由球进球最多的球员，在前南斯拉夫国家队中，他的自由球也往往能够在球队打不开局面的时候一锤定音。正因如此，米哈伊洛维奇是前南斯拉夫国家队中的一个不可取代的重要人物。

西尼萨·米哈伊洛维奇

米哈伊洛维奇的自由球是势大力沉、角度刁钻和旋转性强烈的完美结合。和绝大部分自由球专家不同的是米哈伊洛维奇在主罚自由球的时候通常会儘可能地用小腿发力，而大腿的摆动幅度非常小，因此常常迷惑对方门将的思维，让守门员无法判断。

米哈伊洛维奇曾在1998年12月13日拉齐奥5：2桑普多利亚的比赛中罚进3个直接自由球，上演了史无前例的自由球帽子戏法，而且这个纪录至今无人能破。

被认为是意甲最好的中后卫，米哈伊洛维奇加盟了国际米兰，这是他的第13个意甲赛季，之前他效力过罗马，桑普多利亚以及拉齐奥。

米贾托维奇(Predrag Mijatović，1969年1月19日－)，是一名塞尔维亚前足球运动员，司职中锋，曾经效力过西甲俱乐部皇家马德里。他脚下技术好，头脑冷静，射门讲究，身体不是很强壮，头球技术一般，冲击力稍差。拥有很高的足球天赋，每天都会创造出一些惊喜。能够从任何地方远角度射门得分。通常在前场和中场游蕩，得分能力极强，速度极快，全局观极强。在他身上，可以看到闪电般的速度、强劲的力量和细腻的脚法！米氏自由球已成为约定成规的未注册的商标！卡佩罗曾这幺说:我不会用米亚托维奇来换罗纳尔多!在禁区内摔倒的技巧使他成为西班牙足坛颇有争议的人物。