У дорослому футболі дебютував 1989 року виступами за команду «Торонто Бліззард», до складу якого приєднався 1991 року. Відіграв за команду з Торонто наступні два сезони своєї ігрової кар'єри, пізніше, у 1994, грав за іншу місцеву команду «Торонто Рокетс».
За результатами турніру 2000 року канадці здобули титул континентальних чемпіонів. Ця перемога дала Канаді право участі у Кубку конфедерацій 2001 року, де Флетчер також був включений до заявки збірної.
Загалом протягом кар'єри в національній команді, яка тривала 13 років, провів у її формі 40 матчів, забивши 2 голи.
.svg){kind=small}
