Niels-Henning Ørsted Pedersen was born May 27, 1946 in Osted, near Roskilde on the Danish island of Zealand. As a child he played piano and started learning the double bass during his teenage years. By age 14 while still studying he began his professional jazz career in Denmark with his first band, Jazzkvintet 60. At 17, he had already turned down an offer to join the Count Basie Orchestra, being too young to legally live and work in the U.S.

The 1960s saw Pedersen playing with several visiting or residing musicians in Denmark such…