Az északír tréner négy idényen át irányította a birminghami alakulatot, amellyel a legutóbbi bajnoki évadban a hatodik helyen zárt, és így Európa Liga-indulási jogot szerzett. A klub közleménye szerint átmeneti időre a tartalékcsapat eddigi edzője, Kevin MacDonald veszi át a helyét.
A hétfői szakítás hátterében az áll, hogy O'Neill és a tulajdonos Randy Lerner nem jutott egyezségre a játékos-átigazolásokról.