Nota: → indica que estuvo en condición de préstamo.
[3] Fletcher comenzó su carrera en el Hartlepool United y debutó con el primer equipo en 1990.
Dos años después fue transferido al Bournemouth, donde jugaría las siguientes quince temporadas, anotando 88 goles en 493 partidos de liga.
[6] Regresó al Bournemouth en 2009 y fue nombrado ayudante técnico en 2011.
[7][8] Se fue a préstamo al Plymouth Argyle en 2012, donde solo jugó 6 encuentros.