The 50-year-old has previously managed Middlesbrough, Bradford City and West Bromwich Albion, who he left early this season.
He told Sky Sports News: “I said when I left West Brom in October that I’d like to get back into the game. I enjoy the management side and the coaching of the players.
“Sheffield United are a big club and that’s the type of challenge that I would be looking for.”
