Hutchison had been set for a move to Nottingham Forest last week, however he failed to show up for the press conference.
The 33-year old Scotland international is on a reported £25k-a-week deal with The Hammers and the Upton Park outfit are expected to continue to pay some of his wages when he joins Leeds on loan.
He was a substitute in tonight's Carling Cup tie at Chelsea when he came on for the last seven minutes in the 1-0 defeat at Stamford Bridge.