Nacida en California, Fairuza creció en Vancouver, donde sus padres, un músico y una bailarina, la inscribieron en la Escuela Montessori. Fairuza estudió piano y siguió cursos de danza y de francés.

A los ocho años hace su debut interpretativo en un telefilm, antes de partir hacia Londes para interpretar su primer gran papel en el film Oz, un Mundo Fantástico, realizado en 1984 por Walter Murch. Después de la gira de promoción mundial de esta película, regresa a Vancouver para participar en el cortometraje Showscan, y después canta en la obra musical Peace Child, en el Albert Hall.

A los quince años interpeta un papel en el film Valmont, dirigido por Milos Forman que al consolida como actriz. Más tarde trabaja en títulos como La Isla del Dr. Moreau, de John Frankenheimer, Jóvenes y Brujas, de Andrew Fleming, Lazos de Muerte, de Tim Hunter, o American Perfekt, de Paul Chart.