Heidfeld már 4 évesen megismerkedett a technikai sportokkal – kezdetben a mini motorral. 1984-ben ült át gokartra, majd tíz évvel később következtek az autók. A Forma 3000-es bajnoki cím után a McLaren támogatásával 2000-ben került be az F1-be, a Prost istálló színeiben.

Több rekordot is tart a német pilóta, bár ezekről valószínűleg szívesen lemondana. Először is Heidfeld rendelkezik a jelenlegi pilóták közül a legtöbb GP-indulással győzelem nélkül. Szintén 2011-es állapot szerint a legtöbb vb-pontot gyűjtötte be, illetve a legtöbb dobogós és második helyezést (szám szerint nyolcat) érte el futamgyőzelem nélkül. Az a csapat is, amelyikben szerepelt, eddig csak egyszer állhatott fel a dobogó tetejére (2008, BMW), márpedig ekkor esélye lett volna a sikerre, ha nem engedi el csapattársát, Robert Kubicát.

Kubicával kapcsolatban egy sajnálatos és még viszonylag friss kapcsolódási pont is van a karrierjében. Bizonyára a legtöbb F1-es rajongó előtt ismert, hogy a lengyel pilóta súlyos ralibalesete miatt nem indulhatott el az idei szezonban, a Renault-nál pedig az éppen teljes idényre szóló szerződés nélkül álló, és a Mercedesnél valamint a Pirellinél tesztpilótaként tevékenykedő Heidfeldet igazolták le.

Heidfeldet gyakran hívják a médiában „Qick Nick”-nek (Gyors Nick), bár eddig nem volt még rá igazán lehetősége, hogy egy élcsapatban is megmutathassa gyorsaságát.

Heidfeld életének nagy része a sport körül forog, az F1-en kívül széles az érdeklődési köre, sok sportot kipróbált már a mountain bike-tól az atlétikán, kosárlabdán és teniszen át a téli sportokig. Másik szenvedélye a régi, klasszikus autók.