1957年9月，诺比·斯蒂尔斯作为业余球员签约曼联，并于1960年6月正式转为职业球员。他正式为曼联出征是在1960年对夏姆洛克流浪者队（Shamrock Rovers）的一场友谊赛上，当时他年仅17岁。之后，斯蒂尔斯一直坐稳球队主力位置，在老特拉福德度过12个春秋。

期间斯蒂尔斯为曼联夺得欧洲冠军杯以及他一生最重要的奖项——1966年英格兰世界杯冠军。1966年他高举世界杯的那一刻仍深深留在球迷的心目中，他成为曼联球迷心目中的英雄。他防守勇猛，表现积极，深受英格兰和曼联球迷的喜爱。在1966年赢得世界杯冠军后，他面对全世界的电视观众表演了一段捷格舞，充分表现了他对足球运动的热爱和激情。他精力充沛，堪称硬汉，但更重要的是，他作为中卫能够精确地拦截对方的进攻，并有效地将对方的任何威胁扼杀于襁褓之中。