Er war Mitbegründer der im Mai 2016 aufgelösten Band "a-ha", die 1985 mit dem Titel "Take on me" ihren Durchbruch hatten und mit zahlreichen Platin- und Gold-Schallplatten zu einer der weltweit erfolgreichsten und langlebigsten Bands wurden. Seit 2008 ist Furuholmen auch Mitglied der Supergroup "Apparatjik", zu der u.a. auch der Coldplay-Bassist Guy Berryman gehört.
