Le plan de subdivision de cette voie a été déposé au bureau d'enregistrement en 1909, sans aucune spécification de dénomination. La voie apparaît ainsi nommée pour la première fois, dans un atlas des rues de la ville, cinq ans plus tard. La partie de la rue Fletcher située au sud de la rue Notre-Dame est connue aujourd'hui comme la rue Duchesneau.