Selama ini, Steve Bruce telah melatih berbagai klub Liga Inggris seperti Birmingham City, Wigan Athletic, Sunderland, Hull City, Aston Villa, Sheffield Wednesday, Newcastle dll.
Namun, pelatih berusia 60 tahun itu belum pernah membawa timnya meraih gelar juara.
Catatan tertinggi Bruce sebagai pelatih hanyalah saat membawa Birmingham City menjadi runner up kasta kedua Liga Inggris (2006-2007) dan Hull City (2012-2013).
Mengingat 'Newcastle yang baru' ingin bersaing di Liga Champions dan meraih gelar juara, tentu saja masuk akal jika Steve Bruce tidak masuk dalam rencana.