Il suo nome ha origini arabiche e significa "turchese", come i suoi immensi e conturbanti occhi blu. Questa giovane attrice dallo sguardo tanto magnetico quanto impetuoso, nasce trentuno anni fa a Point Reyes in California. Suo padre Solomon Feldthouse è un musicista, mentre la madre Cathryn Balk è danzatrice del ventre. I genitori di Fairuza si separano poco dopo la sua nascita; la bambina si trasferisce con la madre a Vancouver, in British Columbia.
Sin da piccola la Balk sfodera le sue ottime doti attoriali e artistiche, tanto da guadagnarsi il suo primo ingaggio a soli 9 anni nel film per la tv The Best Christmas Pageant Ever.
Trasferitasi successivamente in Gran Bretagna, l'attrice, studia in tre prestigiose scuole: il Royal Academy of Ballet, il Ramona Beauchamp Agency e il Bush Davies Performing Arts School.
Nel 1985 arriva per l'undicenne Fairuza il grande debutto cinematografico; la Walt Disney Company la sceglie tra più di 1.200 ragazze per il ruolo di Dorothy Gale, ne Il Fantastico Mondo di Oz.
Il 1989 è l'anno in cui la Balk, girerà per Milos Forman, lo scandaloso Valmont, in cui vestirà i panni dell'apparentemente ingenua Cecile.
L'anno dopo, Fairuza ritorna con la madre a Vancouver per inscriversi al liceo che però dovrà terminare privatamente, a causa della sua forte timidezza che non gli permette di inserirsi tra i compagni.
Tutt'altro che introversa, sembra invece questa talentuosa attrice, che riesce in maniera sempre cosi disinvolta a passare da un ruolo diverso all'altro.
Nel 1995 la diva oramai 21enne recita al fianco di Andy Garcia nel thriller di Gary Fleder, Cosa Fare a Denver Quando Sei Morto. Seguiranno una manciata di azzeccatissimi film come Giovani Streghe, Quasi Famosi e Non Bussare alla Mia Porta di Wim Wenders.
Fairuza coltiva molti interessi come la lettura e la danza. Ama inoltre cantare, suonare la chitarra e scrivere poesie.Grande amante degli animali, l'attrice, vive a Venice in California con i suoi 5 gatti.