Es reconocido por su gran técnica y un estilo que se podría considerar una extensión del trabajo innovador de Scott LaFaro.

Más adelante, le contrataron como contrabajista regular en Jazzhus Montmartre de Copenhague.

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 (1924 - 1973), Bud Powell, Count Basie, Dexter Gordon, Dizzy Gillespie, Jackie McLean, Roland Kirk, Sonny Rollins y la vocalista Ella Fitzgerald.

Sus temas más conocidos son My Little Ana, Jaywalkin y The Puzzel.

Pedersen siguió siendo muy activo hasta su muerte repentina en el 2005 en Copenhague, a la edad de 58 años, por un paro cardíaco.