In her first film roles, Fletcher appeared as a dancer, including The Flintstones (1994), The Mask (1994), Tank Girl (1995), Casper (1995) and Titanic (1997).
Fletcher's early acting roles involved dancing in films such as The Flintstones, The Mask, Tank Girl, Casper, and Titanic.