Petersen kom første i lære som slakter hos sin far. Etter at Nikolai-kirken i Københavns indre by brant ned i 1795, ble det innrettet slakterboder på den åpne plassen der bare tårnet stod tilbake. Storm P.s far var en av disse slakterne.