Vào tháng 10/2023, Birmingham đã sa thải HLV John Eustace và bổ nhiệm Rooney với mục tiêu đưa đội bóng vượt lên nửa trên BXH Championship (giải hạng Hai Anh). Tuy nhiên, kể từ khi vào tay Rooney, Birmingham lao dốc không phanh. Trận thua mới nhất trước Leeds đẩy Birmingham xuống vị trí 20, chỉ hơn nhóm xuống hạng 6 điểm.

Birmingham của Rooney chỉ thắng 2, trong khi thua tới 9 trong 15 trận qua. Với tỷ lệ thắng chỉ đạt 13,3%, Rooney là một trong HLV tệ nhất lịch sử Birmingham. Thông số này cũng kéo tụt thành tích chung của Rooney trong sự nghiệp HLV xuống với tỷ lệ thắng chỉ còn 26,1%. Trước đó, cựu tiền đạo MU cũng không thành công ở Derby County và DC United.

Để ngăn chặn đà xuống dốc của đội nhà, BLĐ Birmingham quyết định sa thải Rooney. Thông báo có đoạn như sau: "Birmingham thông báo sẽ chia tay HLV Wayne Rooney cùng trợ lý Carl Robinson. Mặc dù đã nỗ lực hết mình nhưng kết quả vẫn chưa đáp ứng được kỳ vọng ban đầu. Vì vậy, Hội đồng quản trị cảm thấy rằng sự thay đổi trong BHL là vì lợi ích tốt nhất của CLB. Chúng tôi xin cảm ơn chân thành tới Rooney và Robinson vì những đóng góp của họ cho đội bóng".

Giám đốc điều hành Garry Cook nói thêm: "Chúng tôi cam kết làm những gì cần thiết để mang lại thành công cho đội bóng chủ sân St. Andrew's. Thật không may, thời gian của Wayne với chúng tôi đã không diễn ra như kế hoạch và CLB đã quyết định đi theo một hướng khác. Việc tìm kiếm người kế nhiệm bắt đầu có hiệu lực ngay lập tức và chúng tôi sẽ cập nhật thông tin mới cho CĐV ngay khi có kết quả".

Đáp lại, Rooney chia sẻ đầy cảm xúc: “Tôi muốn cảm ơn Tom Wagner, Tom Brady và Garry Cook vì cơ hội được dẫn dắt Birmingham và sự hỗ trợ mà họ đã dành cho tôi trong thời gian ngắn mà tôi được làm việc ở CLB. Bóng đá là một ngành kinh doanh và sự thay đổi là tất yếu khi bạn không có được kết quả  như mong đợi. Cá nhân tôi sẽ cần thời gian để vượt qua việc này. Bây giờ, tôi dự định dành chút thời gian cho gia đình để chuẩn bị cho cơ hội tiếp theo trên hành trình làm huấn luyện viên. Cuối cùng, tôi xin gửi lời chúc tốt đẹp nhất tới Birmingham".

Lúc này, mục tiêu số 1 mà BLĐ Birmingham nhắm tới cho ghế nóng là Steve Cooper - cựu HLV của Nottingham.