Halford började förhandla med Nottingham Forest tidigare i veckan och nu är övergången helt klar.
27-åringen lämnar krisklubben Portsmouth, men övergångssuman är dock okänd.
”Det är skönt att det äntligen är klart nu. Det känns verkligen som att jag lämnade i rätt tid, det var dags. Möjligheterna här är bra och jag vet att ägarna har stora planer för klubben. Jag vill bara sätta igång nu,” sade Halford.
Halford blir den tredje spelare som lämnar Portsmouth denna veckan, Luke Varney och David Norris lämnade båda för Leeds.
