Fuchs has been acting since he was seven years old, making his debut at Lincoln Center in the play Abe Lincoln in Illinois with Sam Waterston. Fuchs has also guest-starred on Cosby, The Sopranos, The Beat, Law & Order: Criminal Intent, Law & Order: Special Victims Unit, Ed, and All My Children. His first feature film role was as Marvin in the 1996 movie Flipper, co-starring Elijah Wood. In 1998 he appeared in two movies, Louis & Frank and Jane Austen's Mafia!. Fuchs also starred in 2003 film The Hebrew Hammer, co-starring Adam Goldberg.