Sau sự ra đi của Steve Bruce hồi tháng 7/2016, Mike Phelan được bổ nhiệm làm HLV tạm quyền tại Hull City. Nhờ vào màn trình diễn khá ấn tượng của Hull trong thời gian tiếp theo mà cựu trợ lý từng có nhiều năm gắn bó với M.U được ký hợp đồng có thời hạn 1 năm vào tháng 10/2016.
Tuy nhiên, thành tích của Hull kể từ lúc Phelan được ký chính thức lại quá tệ hại với 1 chiến thắng sau 18 trận. Và thất bại 1-3 trước West Brom tại vòng 20 Ngoại hạng Anh đã buộc BLĐ phải sa thải ông. Trước Phelan, 2 HLV khác đã phải mất việc ở giai đoạn lượt về Ngoại hạng Anh 201617 là Alan Pardew (Crystal Palace) và Bob Bradley (Swansea).
Thông báo từ Hull City cho hay: "CLB xin thông báo, chúng tôi đã chia tay với HLV trưởng Mike Phelan. Chúng tôi muốn cám ơn Mike cho những nỗ lực của ông ấy ở cương vị trợ lý cho Steven Bruce trước đây lẫn HLV đội bóng trong 2 năm qua. Việc tìm kiếm một sự thay thế đã bắt đầu và chúng tôi sẽ có thông báo theo đúng quy trình".
Trước mắt, BLĐ Hull đang nhắm đến Gary Rowett, cựu HLV Birmingham City và cái tên Ryan Giggs cũng nằm trong tầm ngắm của CLB này.