Era già una delle coreografe più richieste dal mondo del cinema quando è stata scelta per dirigere Step Up. La pellicola e il suo sequel hanno incassato complessivamente più di 262 milioni di dollari nel mondo. La Fletcher è stata produttrice esecutiva di Step up 2 - La strada per il successo (Step Up 2), e ricoprirà lo stesso ruolo per Step Up 3D. Nel gennaio del 2008, è uscito il suo film 27 volte in bianco (27 Dresses) con protagonisti Katherine Heigl, Ed Burns e James Marsden. La pellicola, che ha incassato più di 160 milioni di dollari nel mondo, ha reso la Fletcher una delle registe più richieste attualmente.
A breve, sarà impegnata in The Matadors, che dirigerà per la Offspring Entertainment. Il film segue le vicende di due uomini che spingono il loro fanatismo nel baseball fino a formare una squadra di cheerleader composta da soli maschi.
E’ anche stata produttrice associata di Prima o poi mi sposo (The Wedding Planner), per la regia di Adam Shankman.
Nata a Detroit, la Fletcher ha iniziato a ballare all’età di 12 anni, insegnava quando ne aveva 13 ed è diventata un professionista a 15. Si è trasferita a Los Angeles a 18 anni dopo essersi diplomata al liceo. In seguito, ha viaggiato in tutto il mondo, ballando in pubblicità e apparendo in telefilm come The Tracy Ullman Show, The Smothers Brothers e la miniserie War and Remembrance.
Dopo aver realizzato un video musicale con Dan Aykroyd e Tom Hanks per Dragnet, ha iniziato a ballare nel mondo del cinema, esordendo in The mask - da zero a mito (The Mask), a cui ha fatto seguito The Flintstones, i primi due titoli in cui ha lavorato come ballerina e poi come assistente coreografa di Adam Shankman.
Ha coreografato due film di successo per la Disney, Ice princess - Un sogno sul ghiaccio (Ice Princess) e Missione tata (The Pacifier), mentre è stata impegnata anche in 40 anni vergine (The 40 Year Old Virgin), ...E alla fine arriva Polly (Along Came Polly) e Scooby-Doo 2 -Mostri scatenati (Scooby-Doo 2: Monsters Unleashed). Inoltre, ha collaborato a L'altra sporca ultima meta (The Longest Yard), Abbasso l’amore (Down with Love), Boogie Nights - l'altra Hollywood (Boogie Nights) e Ragazze nel pallone (Bring It On). In televisione, ha lavorato a Six Feet Under, Giudice Amy (Judging Amy) e Buffy, l'ammazzavampiri (Buffy the Vampire Slayer).