Fuchs wurde bekannt als jugendlicher Darsteller des Ethelbert in der Immenhof-Serie in den 1950er Jahren an der Seite von Angelika Meissner und Heidi Brühl. Nach dem Besuch der Schauspielschule entwickelte sich Fuchs dann zu einem der angesehensten Charakterdarsteller des deutschsprachigen Theaters. Vor allem war er zeitlebens eng verbunden mit dem Deutschen Schauspielhaus in Hamburg. Berühmt geworden sind seine Arbeiten mit Regisseur Peter Zadek. Nach dem Tod von Peter Pasetti verkörperte er seit 1995 die Rolle des Erzählers in 39 Folgen (64-103) der Hörspielreihe Die drei ???.

Matthias Fuchs starb Silvester 2001 nach langer Lungenkrebserkrankung. Er hinterlässt seine Frau Ilse und seine Tochter Maria.