Cathy Féchoz ha partecipato ai campionati internazionali giovanili di Unterwasser nel 1983 all'età di 13 anni e ha vinto la medaglia di bronzo nel balletto. Quattro anni dopo ha vinto l'oro nella stessa competizione. Ha debuttato nella Coppa del Mondo di sci freestyle nel dicembre 1985 a Tignes . Nei suoi primi due inverni di Coppa del Mondo, ha gareggiato in due gare sulla pista delle gobbe, ma poi si è concentrata sul balletto.
Dopo non aver partecipato ad alcuna competizione per due inverni, è riuscita a classificarsi regolarmente tra i primi dieci della stagione 1989/90. Nel dicembre 1990 ha ottenuto la sua prima vittoria in Coppa del Mondo a La Plagne . Ai suoi primi campionati del mondo a Lake Placid , ha vinto la medaglia di bronzo alle spalle delle due americane Ellen Breen e Jan Bucher . Alla competizione dimostrativa nell'ambito dei Giochi Olimpici di Albertville , ha mostrato un programma per il titolo I Wanna Be Loved by You di Marilyn Monroe e ha vinto la medaglia d'argento proprio dietro lo svizzero Conny Kissling . Grazie ad una vittoria tardiva a Zauchensee , ha concluso la stagione 1991/92 al terzo posto nella classifica della disciplina. Ai campionati del mondo nello stesso luogo, ha vinto di nuovo il bronzo. Nei prossimi inverni, Féchoz ha festeggiato altre quattro vittorie in Coppa del Mondo e ha raggiunto il terzo posto nella classifica finale di balletto due volte, ai suoi ultimi Campionati del mondo a La Clusaz non ha superato il dodicesimo posto. Ha giocato la sua ultima Coppa del Mondo nel dicembre 1995.