Era una de las coreógrafas más solicitadas de la industria del cine cuando se le ofreció dirigir su primer largometraje, el éxito de 2006 "Step Up", interpretada por Channing Tatum y Jenna Dewan. Nacida en Detroit, Fletcher comenzó a bailar a la edad de doce años, daba clases a los trece y era bailarina profesional a los quince. Se mudó a Los Ángeles a los dieciocho después de haber finalizado la enseñanza secundaria, para proseguir su carrera de bailarina y, posteriormente, recorrió el mundo entero bailando en espectáculos de música rock de sonido industrial. Intervino en programas de televisión como "The Tracey Ullman Show", "The Smothers Brothers" y en la miniserie "War and Remembrance". Después de haber realizado un vídeo musical con Dan Aykroyd y Tom Hanks para "Dos Sabuesos Despistados", comenzó a bailar en películas debutando en "La Máscara", a la que siguió "Los Picapiedra", que dio principio a su colaboración con Adam Shankman como bailarina y, más tarde, como ayudante de coreógrafo. Fue productora asociada en la película de Shankman "Planes de Boda", habiendo trabajado con él muy recientemente como ayudante de coreógrafo en "Hairspray".