Band Norway ditubuhkan pada tahun 1996. Apabila pengasas Arne Hurlen pergi ke Universiti beliau menerbitkan dua album dan menjualnya kepada rakan-rakan dan keluarga. Ia tidak mengambil masa yang lama sebelum dia mempunyai tawaran daripada pelbagai syarikat rekod. Kumpulan telah mengeluarkan album 7, dan CD pertama mereka adalah begitu popular mereka terpaksa menunda pelancaran kedua. Pada masa kini Kumpulan ini adalah sebuah kumpulan muzik konsert yang amat popular, dan mereka sering mendapat diupah untuk bermain acara-acara besar.