I nationell anda komponerade Halvorsen tre symfonier, orkesterrapsodier och scenmusik. Han var verksam som teaterkapellmästare och orkesterdirigent, först i Bergen, sedan vid Nationaltheatret i Oslo (1899–1929). Hans mest kända komposition är det färgrika orkesterstycket Bojarernes Indtogsmarsch (1895).