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,…