Ammattimaisen uransa Balke aloitti vuonna 1974 soittaen useiden norjalaisten kärkinimien kanssa (muun muassa basisti Arild Andersenin ja kitaristi Jon Ebersonin sekä useiden laulajien yhtyeissä). 1970-luvun loppupuolella Balke työskenteli ja levytti myös monien ulkomaisten muusikoiden kanssa (muun muassa Archie Shepp, John Surman sekä Marilyn Mazur). 1980-luvulla Balke sävelsi paljon musiikkia teatteriesityksiin, taidenäyttelyihin, big bandeille ja kamariorkestereille sekä jatkoi soittamista useissa jazzyhtyeissä. Balke on tehnyt myös paljon yhteistyötä visuaalisten taiteilijoiden ja koreografien kanssa.
Magnetic North Orchestra -yhtyeen debyyttikonsertti oli vuonna 1992. Ideana oli yhdistää perkussioryhmä, jousikvartetti sekä jazzsekstetti ja tutkia tämän epätavallisen instrumentaation mahdollisuuksia. Magnetic North Orchestra on ikään kuin jatke Oslo 13 -yhtyeelle pienellä miehistömuutoksella ja jousien lisäyksellä. Tämän jälkeen orkesteriin on jäänyt noin kahdeksan muusikon ydinryhmä, joka tarpeen mukaan muuttuu isommaksi yhtyeeksi tai pianotrioksi.
