سانت جيمس بارك
كان ستيف يشجع نادي نيوكاسل يونايتد في صغره، ويقول بأنه دخل إلى ملعب سانت جيمس بارك بدون أن يدفع لكي يرى الفريق حيث أفاد: . وكما فعل عدد من النجوم المستقبليين في نفس المنطقة، لعب بروس كرة القدم مع نادي والسيند بويز، وقد تم اختياره لفريق مدارس نيوكاسل، وفي عمر الثلاثة عشر سنة كان ضمن مجموعة من الأطفال الذين تم اختيارهم لالتقاط الكرات في نهائي كأس رابطة الأندية الإنجليزية المحترفة في عام 1974 بملعب ويمبلي.