Magne Furuholmen vokste opp på Manglerud med sin mor Anne Lise, søsteren Line og sin fremtidige bandkollega Paul. Magnes far, Kåre Furuholmen, var yrkesmusiker og spilte trompet i det norske popjazz-orkesteret Bent Sølves.