Durante los años 60, Pedersen tocó junto a varios importantes músicos de jazz estadounidenses que viajaban o residían en Dinamarca, entre ellos Ben Webster, Bill Evans, el saxofonista tenor Brew Moore, Bud Powell, Count Basie, Dexter Gordon, Dizzy Gillespie, Jackie McLean, Roland Kirk, Sonny Rollins y la vocalista Ella Fitzgerald. Fue el contrabajista con quien quería contar en Copenhague todo músico de renombre en gira que hubiera de tocar allí.
Fue premiado como Mejor Bajista del Año por Downbeat Encuesta Crítica en 1981.
Ørsted Pedersen murió de paro cardíaco en 2005 a la edad de 58 en Copenhague.
Discografía:
- One Flight Up 1964 (con Dexter Gordon)
- Duo 1973 (con Kenny Drew)
- Jaywalkin' 1975
- Double Bass 1976 (con Sam Jones)
- Pictures 1976 (con Kenneth Knudsen)
- Live at Montmartre vol 1 y 2. 1977 (con Stan Getz)
- Roy Eldridge 4 / Montreux 77 1977
- Tania Maria 1978
- Chops 1978 (con Joe Pass)
- Northsea Nights 1979 (con Joe Pass)
- Night Child 1979 (con Oscar Peterson Quartet)
- Tania Maria & Niels-Henning Ørsted Pedersen 1979
- The Eternal Traveller 1984
- Heart to heart 1986 (con Palle Mikkelborg)
- Play with us 1987 (con Louis Hjulmand)
- Hommage/Once upon a time 1990 (con Palle Mikkelborg)
- Alice 1991 (con Maria João y Aki Takase)
- Uncharted Land 1992
- Ambiance 1993 (con Danmarks Radios Big Band)
- Trio 2 1993 (con Philip Catherine y Billy Hart)
- To a Brother 1993
- Sangen er et Eventyr 1993 (con Niels Lan Doky y Alex Riel, música de Frederik Magle)
- Misty Dawn 1994 (con Niels Lan Doky y Alex Riel)
- Those who were 1996
- Friends forever 1997
- This is all I ask 1998
- Concerts Inédits 2000 (con Michel Petrucciani)
Puzzle Bobble
Karate Blazers
Puzzle De Bloques
Magical Cat Adventure