At age 15, she appeared in the local show Salute to the Superstars at the now-defunct Mr. F's Beef & Bourbon dinner club in Sterling Heights, Michigan.

Upon graduation from high school, Fletcher moved to Los Angeles, California, where she received further training from renowned choreographer Joe Tremaine,[2] and began working as a professional dancer; including performing as a Laker Girl.

Although Fletcher began to break into the production side of filmmaking throughout the early 2000s, she continued to choreograph in films such as the Ice Princess and The Pacifier in 2005.

Her work on Step Up earned Fletcher a second successful director credit on the popular 2008 romantic comedy film, 27 Dresses, starring Katherine Heigl and James Marsden.

Former president of MGM Jonathan Glickman emphasized how important Fletcher was to the success of the film, stating that she and the main character are very similar people.

The writer of the film, Aline Brosh McKenna, mentioned in an interview that Fletcher was known on set as "Mama", and credits her for capturing the story so well.

[7] Based on the success of her first two features, Fletcher went on to direct the popular 2009 romantic comedy film, The Proposal, starring Sandra Bullock and Ryan Reynolds.

[15] The film was polarized by critics, but received two Kids' Choice Award nominations, including Favorite Movie (losing to Sonic the Hedgehog 2).