She has played witches in two movies. She also appeared in Celebrity Ghost Stories once or twice, along with an episode of Tyler Henry: Hollywood Medium.
To casual filmgoers, she is best-known as the antagonist in The Craft and as Edward Norton's ex-girlfriend in American History X. This was a bit of tongue-in-cheek casting: a Roma woman playing a neo-Nazi.
Fans of The Sopranos fans may recall that when the third-season finale "Army of One" first aired, it starred Balk as FBI Agent Ciccerone, who entraps Adriana into becoming an informant. After Balk declined to join the series as a regular the following season, David Chase had all of her scenes reshot and replaced her with Lola Glaudini, who took over the role. Since this Orwellian Retcon, any imagery of Balk in the role has been scrubbed; it only exists in old issues of TV Guide and VHS copies. Even her credit on IMDb for the original episode was removed at some point.
She is the frontwoman of Armed Love Militia, a collaborative band. Fairuza was inspired by traditional folk songs taught by her father when she was younger.
- 1983 The Best Christmas Pageant Ever as Beth Bradley
- 1985 Return to Oz as Dorothy Gale
- 1986 The Worst Witch as Mildred Hubble
- 1989 Valmont as Cécile de Volanges
- 1992 Gas Food Lodging as Shade
- 1995 Things to Do in Denver When You're Dead as Lucinda
- 1996 The Craft as Nancy Downs
- 2020 The Craft: Legacy as Nancy Downs (cameo)
- 1996 The Island of Dr. Moreau as Aissa
- 1998 American History X as Stacey
- 1998 The Waterboy as Vicki Vallencourt
- 2000 Almost Famous as Sapphire
- 2000 Red Letters as Gretchen Van Buren
- 2009 The Bad Lieutenant: Port of Call New Orleans as Officer Heidi
- 2013 Dose of Reality as Rose
- 2015 Battle Scars as Rifka
- 2017 August Falls as Anna Ellison
- 2000 Family Guy as Connie D'Amico (episode "Let's Go to the Hop")
- 2001 The Sopranos as Agent Deborah Ciccerone (original airing only)
- 2003 Justice League as Penny Dee (episode "Only a Dream")
- 2006 Masters of Horror as Stacia (episode "Pick Me Up")
- 2015 Ray Donovan as Ginger
- 2021 Paradise City as Lizzie Thomas
- 2022 Close Enough as Roxy