Balke spilte tidlig i broren Jon Balkes besetninger (1973–74). Senere utdannet han seg ved Universitetet i Oslo (der han tok del i storbandet), samt Berklee School of Music i Boston i Massachusetts (1977–79).