20世纪80年代是斯图加特队的第二个黄金时代，在1980年第九届欧洲联盟杯赛上，联邦德国球队显示出了雄厚的实力，参加半决赛的四个队全是联邦德国的球队。连续6年未进入过前八名的斯图加特队也幸运地首次跻身四强。
1989年，斯图加特队在欧洲联盟杯赛中又前进了一步，进入冠亚军决战。
1991-1992赛季，斯图加特队双喜临门，不但第四次登上了德国甲级联赛冠军的宝座，还捧回了德国超级杯。
在斯图加特俱乐部的历史上，曾经有很多著名球星在该队效力，比如，1994年夺得世界杯冠军的巴西队队长邓加当时就在斯图加特踢球；曾经风光无限的拜仁慕尼黑巴西外援埃尔伯最初也是在斯图加特踢球，与巴拉科夫、博比奇组成了著名的“前场三叉戟”。现任德国国家队主教练勒夫就是那个时代斯图加特队的主教练。此外，名震德国足坛的道姆曾经是斯图加特的主帅，在他的率领下，斯图加特1992年夺取了俱乐部第二次联赛冠军。
2006至2007赛季力压沙尔克、不莱梅、拜仁夺得第三次德甲冠军，从此队服的队徽上可以印一颗代表3次冠军的金星。马里奥·戈麦斯也是俱乐部的优秀青训产品。值得一提的还有效力于英超豪门阿森纳的赫莱布也是从这只球队走出来的。
斯图加特足球俱乐部的吉祥物名为Frizle，一只绿色的鳄鱼，时常在斯图加特代表俱乐部出席各种活动。
2023年1月，斯图加特签下原口元气[2] 。4月3日，斯图加特官方宣布任命小赫内斯担任球队主帅，双方签约至2025年[3] 。5月4日，德国杯半决赛，斯图加特主场2-3被法兰克福淘汰[4] 。同月，斯图加特官方宣布，球队买断雷恩前锋吉拉西[5] 。6月6日，德乙升级附加赛次回合，斯图加特客场3-1逆转战胜汉堡，以总比分6-1成功保级，留在德甲联赛[6] 。7月，斯图加特签下前锋郑优营、门将努贝尔[7] [8] 。12月7日，德国杯第3轮，斯图加特主场2-0战胜多特蒙德，挺进八强。[9]
2024年2月，斯图加特租借中场达胡德[10] 。3月，斯图加特宣布和主帅小赫内斯续约到2027年[11] 。5月，在欧冠半决赛首回合多特蒙德1-0击败巴黎圣日耳曼后，德甲确定获得下赛季欧冠5个正赛席位，斯图加特锁定下赛季欧冠资格；德甲第32轮，斯图加特主场3-1击败拜仁慕尼黑，该赛季德甲已拿到67分，比上赛季多拿34分，这是德甲联赛历史上一支球队两个赛季之间最大的积分进步[12] ；德甲最后一轮结束后，斯图加特获得亚军，德甲排名提升14位；这也是德甲联赛历史上联赛排名提升并列最多的纪录[13] 。5月，斯图加特官方：球队签下弗赖堡24岁中场凯特尔，签约至2028年[14] 。5月25日，官方消息，斯图加特从科隆签下26岁德国中卫沙博特，双方签约至2028年[15] 。6月，伊藤洋辉离队，法比安·里德、克雷齐希租借加盟，签下拉蒙·亨德里克斯[16] [17] [18] [19] 。7月，斯图加特中场吉尔-迪亚斯加盟葡超法马利康，签约3年；斯图加特中卫安东被多特签下[20] [21] 。7月16日，官方消息，斯图加特签下26岁波黑前锋德米罗维奇，据德转消息，球员的转会费为2100万欧元，据悉还有500万欧元的浮动奖金[22] 。8月9日，斯图加特从布莱顿签下德尼兹·昂达夫，签约至2027年[23] 。8月22日消息，桑科租借离队[24] 。8月24日消息，斯图加特租借签下比拉勒·图雷[25] 。8月27日消息，郑优营租借离队，达希勒加盟[26] [27] 。9月，姆武帕租借离队[28] 。10月，欧冠联赛第3轮，斯图加特1-0击败尤文图斯，自2009年之后首次在欧冠取得胜利。[29]