Peter Madsen ble født i Århus i Danmark, men rakk i løpet av barndommen å bo på tolv forskjellige steder rundt om i Danmark. Han debuterte i 1973 med flere korte serier i . I de følgende år bidro han til flere amatørfanziner, blant annet og .