弗莱彻小时候上过舞蹈课。15岁时，她出现在节目《向超级巨星致敬》中;后来她搬到了加利福尼亚，在那里她接受了乔·特雷梅恩的训练。她曾担任编舞，并与杰夫·安德鲁斯（Jeff Andrews）一起担任了六年的编舞。两人曾在电视作品和音乐录影带中合作。
在她的第一个电影角色中，弗莱彻以舞者的身份出现，包括《打火石》（1994）、《面具》（1994）和《坦克女孩》（1995）。她与马克·沃尔伯格、伯特·雷诺兹、朱丽安·摩尔和希瑟·格雷厄姆合作，为奥斯卡提名的电影剧情片《布吉之夜》（1997）编舞，并在其中她以舞者的身份出现，并与伊万·麦格雷戈和卡梅隆·迪亚兹合作为喜剧《不那么平凡的生活》编舞。