Petersen var opprinnelig tømrer og ble tatt opp på Kunstakademiets Arkitektskole i 1844. Han vant flere av Kunstakademiets medaljer og etter endt utdannelse arbeidet han i 8½ år som tegner og konduktør for N.S. Nebelong.