Fuchs has composed music for orchestra, band, voice, chorus, and various chamber ensembles. With Pulitzer Prize-winning playwright Lanford Wilson, he created three chamber musicals, "The Great Nebula in Orion, A Betrothal," and "Brontosaurus", which were originally presented by Circle Repertory Company in New York City. Fuchs's operatic monodrama "Falling Man" (text by Don DeLillo, adapted by J. D. McClatchy) was presented at the National September 11 Memorial & Museum in commemoration of the 15th anniversary of 9/11. His music has achieved significant global recognition through performances, media exposure, and digital streaming and downloading throughout North and South America, Central and Eastern Europe, Asia, and Australia.