中央ユラン地域
デンマーク・中央ユラン地域に属する島のサムセー島のベサ（Besser）に生まれた。父親は商人で船を持っていて子供時代のセレンセンは船を操り、船員になろうとしていたが、父親が亡くなり、母親は息子が海に出ることを望まず、コペンハーゲンに送り教育を受けさせた。絵画の才能を見せて、1843年から1846年の間、デンマーク王立美術院で、海洋画家でもあったクリストファー・エカスベアに学び、デンマークで有数な海洋画家になった。特に当時、戦われた海戦を描いた絵画で人気を集めた。1849年にデンマーク海軍の艦船に乗り組み、ヘルゴラントを航海し、1850年にバルト海を航海した。スウェーデンの海岸の絵画も描いた。、