Posteriormente ganó el Premio Genie al Mejor Actor Principal por The Law of Enclosures de John Greyson, y fue nominado como Mejor Actor en un papel secundario en Turning Paige.

Fletcher nació en Comox Valley, Columbia Británica y fue a la escuela secundaria en Lake Trail en Courtenay.

Fletcher es conocido por interpretar personajes problemáticos, excéntricos o desquiciados, y es considerado un actor de carácter.

Tuvo el papel principal en la trilogía Rampage de Uwe Boll, interpretando al asesino en serie Bill Williamson.

También ha aparecido en series de televisión como Smallville, The Pacific, Rogue, Hell on Wheels y Siren.