Setelah Hull memenangi dua pertandingan pertama di liga musim ini, Phelan kemudian ditunjuk sebagai pelatih utama pada Oktober menggantikan caretaker Steve Bruce. Namun sesudah itu Hull hanya berhasil meraih satu kemenangan.
Dalam pertandingan terakhirnya, Phelan membawa Hull mengalami kekalahan 1-3 saat dijamu West Bromwich Albion pada awal pekan ini.
“Klub dengan ini menyatakan telah berpisah dengan pelatih Mike Phelan. Kami ingin berterima kasih atas segala kerja kerasnya baik sebagai asisten pelatih maupun pelatih utama dalam dua tahun terakhir ini. Proses pencarian penggantinya tengah berlangsung dan penunjukan akan dilakukan secepatnya,” ungkap pernyataan di situs resmi klub.
Mantan pelatih utama Birmingham City, Gary Rowett, diperkirakan akan menjadi pengganti Phelan.