Petersen begynte som kontorist hos landfogden, den øverste politimyndigheten på Færøyene. Han ble fullmektig på kontoret i 1896.