Hijo de Ove Christian Pedersen y Oline Henriette Barfoed.
Habiendo mostrado una temprana aptitud para el dibujo Pedersen servía a bordo de un barco, donde Cristián VIII notó su talento.
Fue segundo al mando de la Corbeta Thor en 1856, pero tuvo que solicitar una licencia debido a una progresiva tuberculosis.
En consecuencia pasó una estancia de recreo en Italia donde dibujó mucho entre 1856 y 1857.
Pedersen murió a causa de esta enfermedad pulmonar con sólo 39 años.