Peter Madsen är mest känd för serien Valhalla (1979–2009; ”Valhall”), där de komiska äventyren utspelar sig bland nordiska asagudar, med diskussioner kring könsroller och krig och fred invävda i handlingen. Serien har i albumform publicerats i ett tiotal länder och blev 1986 en tecknad långfilm.