The 6ft 4ins defender joined Sunderland from Reading last summer - but came under extreme scrutiny from the Sunderland fans for his woeful performances.
He has since been on loan at Championship side Charlton where he made 16 appearances for The Addicks.
Halford is Kevin Blackwell's first summer signing at Bramall Lane.
