Leon McKenzie made his debut durring the 1995/1996 playing for Crystal Palace. Whilst there he scored 7 goals in 85 appearances, before leaving the team to play for Peterborough United. Then in December 2003 he ledt Peterborough for 325,000pounds to join Norwich. Within a year McKenzie had transformed to a Premiership player. In the season of 2004/05 he was voted third in the Norwich Player of the season.