Fraser's first role was a brief appearance in an America's Most Wanted reenactment (1988), as a friend of murder victim Rodney Mark Peterson. He has appeared in over 30 films. He had his first lead role in Encino Man (1992) and starred with Matt Damon and Chris O'Donnell in School Ties. In 1994, he co-starred alongside Steve Buscemi and Adam Sandler in the comedy Airheads along with playing Steve Nebraska in The Scout and Montgomery "Monty" Kessler in With Honors. He went on to play supporting roles such as 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). 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). He has starred in two films based on Jay Ward creations, George of the Jungle and Dudley Do-Right, but did not reprise his role in the former's sequel.