Fraser's first film role was a brief cameo in an America's Most Wanted Reenactment (1988) he played friend to Rodney Mark Peterson, who was murdered. He has since garnered over 30 film credits. He had his first lead role in Encino Man (1992). That same year he played opposite Matt Damon, Ben Affleck, and Chris O'Donnell in School Ties (1992). In 1994 he co-starred alongside Adam Sandler in the comedy Airheads. He went onto play supporting roles starring alongside Viggo Mortensen and Ashley Judd in Philip Ridley's The Passion of Darkly Noon (1995), and Jennifer Beals in The Twilight of the Golds (1997). In 1997 he got his breakthrough role with the hit comedy film George of the Jungle (1997). He went on to appear in several comedy films such as Blast from the Past (1999), Bedazzled (2000) and Monkeybone (2001).

Fraser also played a dramatic role in Gods and Monsters (1998), alongside Ian McKellen. The film was based on the life of the filmmaker James Whale (McKellen), who made