布鲁斯在吉林汉姆队里也是属于不起眼的存在，他在18岁时依然身体单薄，看上去又瘦又弱，速度也不行，在预备队里都没有得到什么上场机会，在队内分组赛中也是被嫌弃的一个，大部分时间里只能自己拼命苦练。在布鲁斯的职业生涯中，吉林汉姆的青训主管比尔-柯林斯起到了至关重要的作用，他认为布鲁斯不适合踢原来的中场位置，决定将他培养成一名中卫。
布鲁斯一开始踢中后卫也很难，这个位置更需要力量和对抗，但他咬紧牙关，日夜苦练，能力迅速增长。让吉林汉姆队主帅大感意外的是布鲁斯优异的头球能力，他在训练中不断进球，终于得到了主帅的青睐。在1978-79赛季布鲁斯为吉林汉姆预备队出场比赛时，布鲁斯一鸣惊人，连进两球，在防线上也表现出色，高空球争顶完全占据优势，清空了威胁。布鲁斯就此成为预备队的中后卫主力，并且还神奇地攻入了18个进球，得以升入了一线队。
布鲁斯在吉林汉姆队度过了四个赛季，一共为吉林汉姆出场超过200次，两度成为全队赛季最佳球员，入选了联赛的年度最佳阵容。不仅如此，布鲁斯还在效力期间入选了英格兰青年队，参加1980年的欧洲U18青年锦标赛。
布鲁斯在吉林汉姆队表现出色，成功地吸引了顶级联赛球队的注意，纽卡主帅阿瑟-考克斯想要签下这名新星，但没等他行动就已经被解雇；诺维奇队趁机下手，最终以13万英镑的身价买下了这位新人。
在绰号“金丝雀”的诺维奇队，布鲁斯很快就得到了出场机会，但他在首秀的表现是灾难性的。在这场对阵利物浦比赛中，布鲁斯登场第一分钟就打入了一记乌龙球，直接导致球队失利。布鲁斯顶住了球迷的辱骂，他决心用表现来说话。在后来的几场比赛中布鲁斯展现了极强的实力，不仅高空球控制出色，预判能力强，对抗也非常积极，还有不俗的进攻能力。在联赛杯半决赛对阵同城死敌伊普斯维奇的“东英吉利德比”中，布鲁斯关键时刻挺身而出，打入制胜入球，帮助球队杀入决赛。
布鲁斯在联赛杯决赛中发挥稳健，不仅防守出色，并且指挥若定，让队友们信心大增。最终诺维奇队击败桑德兰夺得了联赛杯冠军，布鲁斯荣膺了本场最佳。
诺维奇队夺得联赛杯冠军，代价则是赛季末不幸降级。布鲁斯没有因为降级就舍弃俱乐部，而是决心和球队一起重新杀回甲级。布鲁斯得到了全队的尊重，取代戴夫-沃特森成为了队长。在随后的赛季里，布鲁斯带领着队友一路横冲直撞，仅用一个赛季就夺得乙级联赛冠军，杀回顶级联赛。
升上甲级之后，诺维奇队全队上下振奋精神，在布鲁斯的带领之下获得了第五名——这是诺维奇队队史上少有的好成绩！这个赛季布鲁斯的表现是如此出色，他得到了英格兰国家队的召唤，在对阵马耳他的比赛中登场——这是布鲁斯第一次也是唯一一次披上国家队战袍。
就在1987年的夏天，布鲁斯吸引了包括热刺、切尔西和格拉斯哥流浪者等强队的注意，但诺维奇队开出的高价吓退了各路豪强。到了年底时弗格森快刀斩乱麻，在布鲁斯27岁生日的前两周，用82.5万英镑的价格将他带到了老特拉福德。
布鲁斯创造了英格兰后卫最高转会费记录，一举占据了各大媒体的足球新闻头条。
布鲁斯第一次亮相老特拉福德，弗格森亲自陪同他见记者。弗格森说：“布鲁斯拥有中后卫的出色条件，也富有英甲比赛的经验，他的气质和我们红魔非常契合，相信他将会在红魔取得成功。”
布鲁斯说，“为红魔效力是我的梦想，我非常希望能够和弗格森合作，我已经迫不及待地想参加比赛了。”
记者问弗格森：“请问你是怎么样发现和确定要史蒂夫的？考察了多久？”
弗格森说：“我告诉你们一个秘密，我还在苏格兰的时候就已经注意到布鲁斯了，当时我执教阿伯丁。我对他的关注已经很久了，现在终于有机会引进了他。我确信他会在红魔成为一名伟大的中后卫，我非常确定这一点。”
弗格森在执教阿伯丁的时候就关注了布鲁斯？这太传奇了吧？
事实正是如此。弗格森当时与吉林汉姆的教练相熟，早早就听说了布鲁斯这个球员。弗格森当年还派出专门的球探去考察，但被诺维奇捷足先登了。弗格森认为布鲁斯具备踢好中后卫的所有条件，所缺乏的无非就是一个更好的平台。布鲁斯加盟红魔时身高183厘米，体重超过83公斤，弹跳也非常出色，身高、体重、力量、耐力等各个指标都非常抢眼，令红魔球迷对他充满期待。
弗格森坚定地认为红魔急需引入一个指挥官级别的中后卫，而布鲁斯正是合适人选。弗格森认为，“我们已经观察布鲁斯很久了，我们教练组亲自观察和讨论过他。我认为布鲁斯拥有一个突出优点，那就是敢于指挥防线，统筹能力非常强。我们红魔本来就有运转良好的中场，威力巨大的攻击线，但一直缺乏一个高效统一的防线，他恰好拥有这种特长。”
弗格森认为布鲁斯并不像一般的中后卫，尽管他转身缓慢，速度也不算快，但红魔的阵型和战术可以为他进行微调，让他更加适配。弗格森说：“布鲁斯身体已经非常强壮，而且他还具备勇敢的精神。这都是英格兰特色的中后卫，但他有一个特点，就是喜欢踢聪明的足球。他完全能够在一流的球队里立足，并且会继续进步。”
布鲁斯一开始不相信弗格森的话，直到弗格森给了布鲁斯一个信封并且告诉他说：“我们的关注都在里面，并不是说假话忽悠记者或者欺骗你。你可以把这个拿去，看看我们的工作。”
布鲁斯后来说，“我完全被惊呆了，弗格森这个礼物简直就是一个重磅炸弹。这个事情太神奇了，我都不敢相信这是真的。弗格森送给我的信封里是一份球探报告，那是弗格森安排球探专门考察我而写的，而当时我还在效力吉林汉姆。他是真的关注了我，而且是一直就对我很细致的关注。这个报告让我突然充满了力量，这对我是巨大的鼓励！我将它裱好装框，挂在我家门面。”
布鲁斯感受到了莫大的信任和鼓励，“我在球场上内向寡言，并不喜欢瞎嚷嚷。老板（弗格森）对我如此赏识，为我做事情实在令人激动。我愿意为他去拼命，甚至愿意为他去死！”
