Niels-Henning Ørsted Pedersen „(NHØP)” népfőiskolai tanár fia volt. Hat év zongoratanulás után nagybőgőre váltott. 14 éves korától kezdve szerepelt különböző jelentős dán dzsesszzenészekkel. Amikor 16 éves lett, Count Basie felajánlotta neki, hogy játsszon a zenekarában. Ő azonban úgy döntött, hogy inkább játszik a „Jazzhus Montmartre” koppenhágai klubban, és tagja volt a dán rádió dzsesszzenekarának is. Később is visszautasított minden állásajánlatot az USA-ból.
Az 1960-as évekre keresett zenész lett. Olyan amerikai jazz zenészekkel játszott, mint Sonny Rollins, Bill Evans, Dexter Gordon, Joe Pass, Ben Webster, Bud Powell. NHØP[7] az 1970-es években folyamatosan dolgozott Oscar Petersonnal. Ray Brown basszusgitáros ajánlotta be, mondván: „Ő az egyetlen, akit ismerek, aki lépést tud tartani veled.”
Ugyanebben az időben kezdett szólistaként és zenekarvezetőként működni.
Ørsted Pedersen az 1980-as évek óta szorosan együttműködött Kenny Drew zongoristával, akivel 1993-ban bekövetkezett haláláig nagy sikereket ért el, különösen Japánban.
1991-ben egy gyermekkori barátjával, és a Danmarks Radios Bigband régi karmesterével, Ole Kock Hansennel egy sor dzsesszvariációt adott ki dán népdalokból, amelyeket Dániában lelkesen fogadtak. Ezután Ulf Wakenius svéd gitárossal és vendégzenészekkel létrehozta az NHØP triót. Számtalanszor turnéztak és rögzítettek felvételeket.
NHØP a koppenhágai Rytmisk Zenei Konzervatóriumban tanított is.
Két hónappal halála előtt Bécsben adta utolsó hangversenyét. 2005. április 19-én halt meg szívelégtelenségben.
Virtuozitását többek között különleges játéktechnikájának, a „négyujjas technikának”[8] köszönhette, amellyel messze megelőzte korát.
