S izblijedjelom kosom, staromodnom odjećom i opuštenim crtama lica, bila je gotovo neprepoznatljiva. Fenn je stekla slavu kao 18-godišnjakinja ulogom Audrey Horne u kultnoj seriji "Twin Peaks".
S 19 godina kratko je radila kao Playboyeva zečica, a karijeru je započela u B-produkcijskim filmovima 80-ih, poput "Thrashina" s Joshom Brolinom i "The Wraitha" s Charliejem Sheenom.
Kasnije se pojavila u popularnim serijama kao što su "Gilmoreice", "Dawsonov svijet", "Zakon i red: Odjel za žrtve", "Psych" i američkoj verziji "Besramnika".
Od 2022. glumi u komičnoj horor seriji "Shining Vale" uz Courteney Cox, Grega Kinneara i Miru Sorvino. Fenn je 1985. imala kratku vezu s Princeom, no iste godine na snimanju filma "Dummies" upoznala je Johnnyja Deppa, svoju prvu veliku ljubav.
Njihova veza trajala je više od tri godine i bili su zaručeni prije konačnog prekida, nakon čega se Depp zbližio s Jennifer Grey. Nedavno je Fenn opisala Deppa kao svoju prvu i životnu ljubav, javno ga podržavši tijekom sudskog spora s bivšom suprugom Amber Heard oko obiteljskog nasilja.
Kada je Heard 2016. iznijela optužbe protiv Deppa, Fenn je na Twitteru objavila njihovu zajedničku fotografiju s komentarom: "Znam da JCD nije sposoban za stvari koje se pišu."
Fenn je bila u braku s Toulouseom Hollidayjem od 1994. do 1997., s kojim ima sina Mylesa, a kasnije je bila u vezi s Dylanom Stewartom, s kojim ima sina Christiana.