Brendan Fletcher ganó reconocimiento por primera vez como actor infantil, ganó un Premio Leo y fue nominado para un Premio Gemini por su debut como actor en la película para televisión Little Criminals (1995). Posteriormente ganó el Premio Genie al Mejor Actor Principal por The Law of Enclosures (2000) de John Greyson, y fue nominado a Mejor Actor en un papel secundario por Turning Paige (2001). Apareció en películas de alto perfil como Tideland: viaje sin límites (2005), Freddy vs. Jason (2003), Edwin Boyd (2011) y El renacido (2015). Fletcher hizo varias colaboraciones con el director Uwe Boll, comenzando con su película de 2002 Heart of America, y retratando al asesino en masa Bill Williamson en la controvertida trilogía Rampage del director. También apareció en series de televisión como Smallville, The Pacific, Rogue, Hell on Wheels y Siren. En septiembre de 2018, Fletcher interpretó a Stanley Dover en la séptima temporada de Arrow.