The 49-year-old has previously managed Sheffield United, Southend and Lincoln.
He inherits a squad locked into a relegation battle at the bottom of League Two.
Cambridge chairman Gary Harwood said: "Steve is under no illusion of how difficult a task he faces.
"But he is looking forward to the challenge, and is confident the club can maintain its League status."