Sein Werk mit leuchtenden Farben und kräftigen Kontrasten war von individuellen, mythologisch verwurzelten Motiven und apokalyptischen Visionen geprägt. Immer wieder widmete sich der als Zwölfjähriger getaufte Wiener jüdischer Herkunft auch religiösen Themen; das Wiener Dommuseum präsentierte diesen Aspekt seines Schaffens 2007 mit der Sonderausstellung „Liebe, Tod und Teufel“, 1996 schuf Fuchs eine Bibel, die er selbst als Krönung seines Lebenswerkes bewertete.