Balk nació con el nombre real Fairuza Alejandra Feldthouse en Point Reyes, California, Estados Unidos. Su madre, Cathryn Balk, descendiente de alemanes y gitanos, era profesora, de la danza del vientre y de flamenco. Su padre, Solomon Feldthouse era un músico folk gitano itinerante. Nació en Pingry, Idaho y se trasladó a Turquía a los diez años, donde permaneció 6 años y aprendió la música griega, turca y persa. Al nacer ella, su padre al ver sus bellos ojos azules y exclamó ¡Fairuza! que significa turquesa en persa. Después de la separación de sus padres, ella pasó a vivir con su madre, y viajando y cambiando de residencia continuamente. Fairuza creció al norte de San Francisco en un rancho comunitario. Después su madre se fue a trabajar a Vancouver, cuando ella tenía 9 años. A los 11 años se tralada a Londres, y allí estudió en importantes escuelas de ballet y teatro. Entonces fue cuando fue escogida por Walt Disney entre 1.200 niñas para interpretar el papel de Dorothy en la película Oz, un mundo fantástico, una secuela tardía de la película El mago de Oz, de 1939. Este no fue su primer papel (que fue un telefilm llamado The Best Christmas Pageant Ever realizado en 1983), pero si su primer papel importante como actriz. Después de este papel y otros menores, en 1988 se trasladó a París, donde continuó trabajando como actriz. En 1989 regresó a Vancouver, donde cursó sus estudios de secundaria. Sin embargo, decidió estudiar por correspondencia y trasladarse a Hollywood e ir creciendo como actriz. En 1992 recibió el premio Independent Spirit Award como mejor actriz en la película Área de servicio. Algunos años años más tarde aparece en la película Jóvenes y brujas, interpretando a una bruja adolescente acompañada las actrices Neve Campbell Rachel True y Robin Tunney Curisosamente, Fairuza estudió wicca en la vida real y pertenecía a una asociación que precticaban esta religión, que más tarde abandonaría. Fairuza seguiría interpretando buenas películas en su papel de una neonazi en American History X (1998), también La isla del doctor Moreau (1996) y The Water Boy (1998) con Adam Sandler Desde el 2000 hasta ahora ha aparecido en una docena de películas y ha prestado su voz a películas de animación y a algunos videojuegos como Grand Theft Auto: Vice City. Fairuza vive en Venice, California, y tiene un apartamento en Nueva York. Además de ser actriz, ha escrito poesía y ficción, toca la guitarra y hace baile y danza. Ha tenido relaciones amorosas con algunos personajes famosos como el actor inglés David Thewlisque compartió cartel con ella en La isla del doctor Moreau y con C.M. Talkington, director y escritor de la película de culto Love and a .45.