Før , var McFadden mest kjent som en koreograf, og arbeidet ofte sammen med Jim Henson på produksjoner inklusive filmene , , og . For å skille skuespillerkarrieren fra sin koreograf-karriere, er hun som oftest kreditert som Gates McFadden som skuespillerinne og som «Cheryl McFadden» som koreograf.