Fletcher nahm als Kind Tanzunterricht. Im Alter von 15 Jahren trat sie in der Show Salute to the Superstars auf, später zog sie nach Kalifornien, wo sie von Joe Tremaine unterrichtet wurde. Sie arbeitete als Choreografin und arbeitete in dieser Funktion sechs Jahre lang mit Jeff Andrews zusammen. Das Duo arbeitete unter anderem an Fernsehsendungen und Musikvideos. Fletcher war später für Adam Shankman tätig.[1]