The son of Ron and Peggy (née Fulton), Fletcher was born and grew up in Bass River, Nova Scotia. His first feature film was in the 1982 horror movie Humongous as Tom Rice, a man who rapes a woman. His other films include American Nightmare (1983), Martha, Ruth, & Edie (1988), and Friends, Lovers, & Lunatics (1989).