On 30 August 1994, Hutchison signed for West Ham United, under Harry Redknapp, for a fee of £1.5 million. Hutchison scored on his debut for West Ham a day later in a 3–1 home defeat to Newcastle United. Notably, he had a poor disciplinary record at West Ham. In thirty-nine games in his first spell with the club, Hutchison received eleven bookings and was sent off once, on 5 November 1994, in a home game against Leicester City. He was allowed to leave the club in January 1996.
