Born in Norway October 27 -1945. He has been one of Europe’s leading bass player for more than 30 years. Andersen started out as a member of Jan Garbarek Quartet(67-73) . The group also included Terje Rypdal and Jon Christensen.In the same period he also worked with Norwegian singer Karin Krog and played in the rhythm section for visiting American musicians such as; Phil Woods, Dexter Gordon, Hampton Hawes, Johnny Griffin, Sonny Rollins, and Chick Corea.
He recorded 21 albums in his own name for ECM. Bill Frisell, Ralph Towner, Nana Vasconcelos, Paul Motian, Alphonze Mouzon, Kenny Wheeler, John Taylor are among the great musicians that can be heard on some of these albums. 1982-92 his band “Masqualero” included Nils Petter Molvaer and Jon Christensen. In the 90s his band included Bendik Hofseth, Bugge Wesseltoft, Eivind Aarset and Nana Vasconcelos.
In 2005 he was “Artist in Resident “ at The Molde International Jazzfestival. In 2007 he released a cd on ECM Live at Belleville with Tommy Smith sax and Paolo Vinaccia drums. This album has received raving reviews around the world. He received “ Jazz Musician of the year 2008 “ from Academie du Jazz in France. In 2010 the trio with Smith and Vinacia was reviewed as the highlight of Tokyo International Jazz Festival. October 2010 He recorded live an album with Tommy Smiths Jazz Orchestra . As soloist with the orchestra they celebrated the music of ECM and the album came out 2012 called Celebration.