Hoyte begon zijn carrière bij Arsenal, waar hij doorstroomde vanuit de jeugdopleiding. In het seizoen 2005/06 werd hij verhuurd aan Sunderland. Na zijn terugkeer bij Arsenal speelde Hoyte nog twee seizoenen voor The Gunners, alvorens voor circa vier miljoen euro te worden verkocht aan Middlesbrough. Na vijfenhalf seizoen werd hij verhuurd aan Millwall, dat hem een seizoen later definitief overnam. Aan het eind van het seizoen 2014/15 werd Hoytes contract niet echter niet verlengd. Hij tekende een contract bij Dagenham & Redbridge.