Voltooi die volgende sin: Ehlers is in Denemarke gebore, maar het op 'n jong ouderdom na Duitsland verhuis terwyl sy pa, Heinz, hokkie daar gespeel het. Heinz het in verskeie ligas in Europa gespeel, en is deur die New York Rangers in die
1984 NHL Entry Draft, hoewel hy nooit in Noord-Amerika gespeel het nie. Na sy spelloopbaan het Heinz 'n afrigter geword, en is tans die hoofafrigter van die SCL Tigers in die Switserse Nasionale Liga A. Ehlers sal later na Denemarke terugkeer vir 'n paar jaar, en dan na Switserland in 2007 toe sy pa 'n afrigtersposisie beklee het. Sebastian Ehlers, Nikolaj se ouer broer met drie jaar, speel tans vir die Odense Bulldogs in die AL-Bank Ligaen, die topliga in Denemarke. Hy het ook 'n jonger suster, Caroline. Alexander True, senter van die San Jose Sharks, is Ehlers se neef.