Premier Lig'de geride kalan 13 haftada 11 puan toplayabilen İngiliz ekip, seyircisi önünde oynadığı toplam 7 maçta ise tek galibiyet almıştı.
Sunderland kulübü başkanı Ellis Short yaptığı açıklamada, "Başkan olarak, kulüp çıkarlarını düşünme sorumluluğum var. Bu kararı çok zorlanarak aldığıma emin olabilirsiniz. Alınan kötü sonuçlardan dolayı değişikliğe gitme zamanının geldiğini hissettim" dedi.
Sunderland'in yeni teknik direktör adayları arasında öne çıkan isimlerin, Martin O'Neill, Mark Hughes, Rafa Benitez, Carlos Queiroz, Ronald Koeman ve Guus Hiddink'in olduğu iddia edildi.
2009 yazında Sunderland'in başına geçen 50 yaşındaki teknik adam, takımın başında sahaya çıktığı 98 resmi maçta, 29 galibiyet, 41 mağlubiyet ve 28 beraberlik elde etmişti.
2000'de Huddersfield'dan kovulduktan sonra ilk kez görevine son verilen Bruce, Wigan, Crystal Palace, Birmingham ve Wigan'daki teknik direktörlük görevlerinden kendi isteğiyle ayrılmıştı.
Bu arada, Sunderland'i geçici olarak yardımcı teknik adam Eric Black'in çalıştıracağı açıklandı.