Hoyte was with Arsenal from the age of nine years old. Making his way up through the academy, youth and reserve teams, he signed professional terms with Arsenal in May 2003. He is primarily a right back, but has also been used at left back for Sunderland and Arsenal. His first goal for Arsenal came on January 2, 2007 at home against Charlton Athletic. He created history when, slotting the ball past Scott Carson, he became the first Englishman to score for Arsenal in the new Emirates Stadium.