Additionally, coaches Stuart McCall and Mark Hudson, have also left the club.
Sheffield United’s chief executive officer, Stephen Bettis commented: “Firstly, on behalf of the board of directors, I’d like to thank Paul for all of his efforts at Sheffield United, firstly as U-23s manager before stepping up to take control of first-team duties.”
“His professionalism and dedication have been a credit to the club and I’m sure all Unitedites enjoyed the promotion-winning campaign.”
“However, after slipping to the bottom of the table and a number of disappointing results and performances, it is felt that a change is needed to give the club a boost and every possible chance of remaining in the Premier League beyond this season.”
It is the club’s hope to have a new manager in place before Wednesday evening’s fixture against Liverpool FC.