Pedersen-Dan ble født i Itzehoe som sønn av arrestforvarer Ole Pedersen og Elisabeth Sophie født Johansen.