Skrifaðu framhald fyrir þessa málsgrein - Ehlers fæddist í Danmörku en flutti til Þýskalands á unga aldri meðan faðir hans, Heinz, spilaði íshokkí þar. Heinz lék í nokkrum deildum í Evrópu og var valinn af New York Rangers í 1984 NHL Entry Draft
, en hann lék aldrei í Norður-Ameríku. Eftir leikferil sinn varð Heinz þjálfari og er nú yfirþjálfari SCL Tigers í Svissnesku A-deildinni. Ehlers flutti síðar aftur til Danmerkur í nokkur ár og síðan til Sviss árið 2007 þegar faðir hans tók við þjálfarastöðu. Sebastian Ehlers, eldri bróðir Nikolaj með þremur árum, er að spila fyrir Odense Bulldogs í AL-Bank Ligaen, efstu deild í Danmörku. Hann á líka yngri systur, Caroline. Alexander True er frændi Ehlers.