أكمل الجملة التالية: ولد إهلرز في الدنمارك، لكن انتقل إلى ألمانيا في سن مبكرة بينما كان والده، هاينز، يلعب الهوكي هناك. هاينز لعب في عدة دوري في اوروبا، وتم اختياره من قبل نيويورك رينجرز في
مسودة الدخول لعام 1984، رغم انه لم يلعب في أمريكا الشمالية. بعد مسيرته كلاعب اصبح هينز مدرباً، وهو حالياً مدرب لفرقة SCL Tigers في الدوري الوطني السويسري. سيباستيان إهلرز، شقيق نيكولاج الأكبر بثلاث سنوات، يلعب حاليًا لفريق بولدوغز أودينسي في دوري البنك الدنماركي. عنده ايضا اخت صغيره، كارولين. اليكساندر ترو، مركز فريق سان خوسيه شاركس، هو ابن عم إيلرز.