Tegneserien Valhalla begynte i 1978 som en stripeserie som gikk i den danske avisen . Det første albumet kom ut i 1979. Det ble godt tatt imot, og ble derfor fulgt av andre album.