Fairuza po arabsku znaczy turkusowy, a takiego koloru są właśnie oczy aktorki. To egzotyczne imię nadał jej ojciec, Solomon Feldthouse, który był muzykiem. Wkrótce po jej urodzeniu rodzice jednak się rozstali. Fairuza została z matką-tancerką, Cathryn Balk. Zamieszkały w komunie hipisowskiej w San Francisco. Potem przeniosły się do Vancouver, gdzie Cathryn znalazła pracę, a Fairuza w wieku 9 lat dostała pierwszą rolę w filmie telewizyjnym: "The Best Christmas Pageant Ever" (1983). Następnie wyjechała do Anglii, gdzie zaczęła uczęszczać do Royal Academy of Ballet i Bush Davies Performing Arts School. W 1985 roku zagrała Dorotkę w "Return to Oz" Waltera Murcha, do roli której została wybrana spośród 1200 dziewczynek. Udział w disneyowskiej produkcji, opartej na wątkach z cyklu powieści L. Franka Bauma o Czarnoksiężniku z krainy Oz, utwierdził Fairuzę w przekonaniu, iż powinna zostać aktorką. W tym samym roku zagrała jeszcze w "Deceptions", a później w "The Worst Witch" (1986) Roberta Younga. W Anglii pozostała do 1988 roku, grając jeszcze w "Discovery" (1986), "Biednej bogatej dziewczynce" (1987), historii życia milionerki Barbary Hutton, w której zagrał młodą Barbarę oraz w "The Outside Chance of Maximilian Glick" (1988). Następnie mając piętnaście lat wyjeżdża tym razem już bez matki do Paryża, gdzie zagrała Cecile w Formanowskiej adaptacji "Niebezpiecznych związków" de Laclosa, "Valmont" (1989). W następnym roku matka zmusza ją do powrotu do Vancouver, gdzie trafia z powrotem do szkoły. Fairuza, będąc już gwiazdą filmową, nie radzi sobie w nowym towarzystwie. Naukę kontynuuje w Hollywood w trybie kursów korespondencyjnych. W latach dziewięćdziesiątych godzi z powodzeniem karierę w telewizji z graniem w niskobudżetowym kinie niezależnym. Wystąpiła w kryminale "Deadly Intensions... Again?" (1991, tv), a w dramacie obyczajowym "Shame" (1992, tv) zagrała ofiarę gwałtu. Za tą rolę otrzymała CableAce Aword dla najlepszej aktorki. W 1992 roku pojawiła się w telewizyjnym thrillerze "The Danger of Love" i "Gas Food Lodging" Allison Anders, za rolę w którym zdobyła Independent Spirit Award dla najlepszej aktorki. Mimo, iż największe sukcesy święci na dużym ekranie, kontynuuje swoją karierę w telewizji. Gra w thrillerze "Murder in the Heartland" (1993) i "Shadow of a Doubt" (1995). W tym samym okresie nakręciła wraz z Harveyem Keitelem "Zbrodnie wyobraźni" (1994, reż.: Anthony Drazen), w którym gra zbuntowaną nastolatkę samotnie wychowywaną przez ojca. Dobrych recenzji doczekała się także po roli w komediodramacie "Tolbooth" (1994), gdzie zagrała mężatkę, która zapowiada, że nie pójdzie z ukochanym do łóżka, dopóki nie wróci jej dawno zaginiony ojciec. Kolejnym filmem, w którym dała się zapamiętać jako młoda pankówa o wrażliwym sercu, to "Rzeczy, które robisz w Denver, będąc martwym" (1995, reż.: Gary Fleder). Największą popularność przyniósł jej jednak horror Andrew Fleminga, "Szkoła czarownic" (1996). Fairuza zagrała jedna z czterech młodych czarownic, najbardziej bezwzględną i bezkompromisową. Ta rola na długo określiła jej emploi. Nic więc dziwnego, że została zaproszona jeszcze w tym samym roku do współpracy przy najnowszej wersji historii "Wyspy Doktora Moreau" (reż.: John Frankenhaimer). Wystąpiła w roli kobiety-mutanta u boku Marlona Brando i Davida Thewlisa, z którym miała romans. Razem zrobili jeszcze dwa filmy: "American Perfekt" (1997) i "Great Sex" (2000). W 1997 roku zagrała jeszcze w "The Maker" Tima Huntera, a rok później w kontrowersyjnym "American History X", w którym wcieliła się w rolę wyznawczyni neonazizmu. Między "The Waterboy" (1998) Franka Coraci a "Red Letters" (2000) pojawiła się w kilku odcinkach popularnego serialu "Rodzina Soprano", grając agentkę FBI. Jej następny film to drugoplanowa rola w "Almost Famous" Camerona Crowe. Zaraz później udzieliła swojego głosu postaci Ślimaka w filmie "What Is It?", a następnie zagrała w czarnej komedii "Nie ma nieba dla rybek" (wszystkie z 2000 roku). Jak poprzednio Fairuza godzi karierę telewizyjną ("Enter Fleeing", 2001) z rolami na dużym ekranie ("Deuces Wild", 2002, reż.: Scott Kalvert). Karierę aktorską dzieli z innymi zainteresowaniami. Pisze poezję i opowiadania oraz prowadzi w Hollywood sklep z okultystycznymi przedmiotami. Mieszka w Venice i ma 5 kotów.