Николай Сёренсен родился в столице Дании в 1989 году. С детских лет увлёкся фигурным катанием и конкретно танцами на льду. Первой его партнёршей стала Анна Томсен с которой он дебютировал на юниорских этапах Гран-при и выступил на юниорском мировом чемпионате в Любляне, где сумели выйти в финальную часть чемпионата. В 2007 году однако пара распалась.