Muth se formó como artísta en diferentes disciplinas (pintura, escultura, dibujo, incluso caligrafía) en Reino Unido, Alemania, Austria y Japón. Profesionalmente, aparte de dedicarse a la pintura, ha sido historietista y, sobre todo, ilustrador de libros infantiles.
En 1982 comenzó a publicar sus historietas en la revista Epic Illustrated, y en 1985 ya estaba dibujando una serie en Marvel, Moonshadow. Luego abordó otros proyectos con distintos sellos, como Abrams (M), Topps (Ray Bradbury Comics), Tundra (The Mythology of an Abandoned City), cosechando sus mayores logros en DC: The Mystery Play -por la cual fue merecedor de un premio Eisner-, The Sandman: The Wake, Swamp Thing: Roots, Global Frequency: Planet Ablaze, Lucifer, Book 11: Evensong y otras obras.
En los últimos años se ha dedicado a ilustrar libros, lo cual le ha reportado varios premios (como la Society of Illustrators' Gold Medal en 1999 por su trabajo en el libro de Karen Hesse Come On, Rain!) y además él mismo los ha escrito, como la serie zen para el sello Scholastic Press.