ニールス＝ヘニング・エルステッド・ペデルセン
デンマークのシェラン島ロスキレ近郊のオステッド(Osted)で生まれた。
1962年にオスカー・ペティフォード の後任としてコペンハーゲンにあるジャズクラブJazzhus Montmartreの常任ベーシストに就任した後、1960年代、同クラブなどでヨーロッパ公演を行ったアメリカのジャズメンの現地サイドマンとして多くの共演作を残した。アルバート・アイラー、ローランド・カーク、デクスター・ゴードンらとの共演作が含まれる。
1973年から1986年まではオスカー・ピーターソン・トリオの一員として活躍。1974年にはグラミー賞(Best Jazz Performance)を受賞した。
アメリカ合衆国のジャズ・ブルース雑誌ダウン・ビートでは年間最優秀ベーシストに3回選ばれている。
2005年4月19日にデンマークのイショイ(Ishøj)にて心臓発作により死去。