หลังจากเลิกเล่นฟุตบอลในฤดูกาล 1998–99 กับ เชฟฟิลด์ยูไนเต็ด บรูซก็ได้ตัดสินใจมาสู่อาชีพผู้จัดการทีมต่อโดยได้เป็ผนู้จัดการของเชฟฟิลด์ยูไนเต็ด ต่อในฤดูกาล 1998-99 ซึ่งบรู๊ซได้นำพาเชฟฟิลด์ยูไนเต็ดจบอันดับที่ 8 ในฟุตบอลลีกดิวิชั่น 1 และนำทีมไปสู่รอบที่ 5 ของเอฟเอคัพ แล้วเขาก็ได้ถูกไล่ออกไป และหลังจากนั้นเขาก็ได้ย้ายไปคุมทีมในลีกอังกฤษอีกมากมาย อาทิ ฮันเดอร์สฟิลด์ทาวน์, วีแกนแอธเลติก, คริสตัล พาเลซ, เบอร์มิงแฮมซิตี, ซันเดอร์แลนด์ รวมถึง ฮัลล์ซิตี ในปี ค.ศ. 2012 โดยเฉพาะกับฮัลล์ซิตี บรูซมีสถิติที่ดีเยี่ยม สามารถพาสโมสรเข้าชิงเอฟเอคัพได้ในฤดูกาล 2014 แม้จะเป็นฝ่ายแพ้อาร์เซนอลไปก็ตาม แต่ก็เป็นฝ่ายยิงนำไปก่อนถึง 2–0 อีกทั้งในฤดูกาล 2016–17 ก็นำพาฮัลล์ซิตีกลับมาขึ้นสู่พรีเมียร์ลีกอีกครั้ง แต่ก่อนเปิดฤดูกาลเพียง 3 สัปดาห์ บรูซได้ประกาศลาออกจากตำแหน่ง เนื่องจากผิดหวังผู้บริหารสโมสรที่ไม่มีงบประมาณให้ซื้อตัวผู้เล่นรายใหม่