Skribu daŭrigon por ĉi tiu paragrafo - Ehlers naskiĝis en Danio sed transloĝiĝis al Germanio en juna aĝo dum lia patro, Heinz, ludis hokeo tie. Heinz ludis en pluraj ligoj en Eŭropo, kaj estis selektita de la New York Rangers en la 1984 NHL Entry Draft
, kvankam li neniam ludis en Nordameriko. Post lia ludanta kariero Heinz iĝis trejnisto, kaj nuntempe estas la ĉeftrejnisto de la SCL Tigers en la Svisa Nacia Ligo A. Ehlers poste revenus al Danio dum pluraj jaroj, kaj tiam al Svislando en 2007 kiam lia patro transprenis trejnistan pozicion. Sebastian Ehlers, la pli maljuna frato de Nikolaj je tri jaroj, nuntempe ludas por la Odense Bulldogs en la AL-Bank Ligaen, la plej alta ligo en Danio. Li ankaŭ havas pli junan fratinon, Karolinon. La centro de San Jose Sharks Alexander True estas la kuzo de Ehlers.