Nilsen har musikkutdanning fra Høgskolen i Nesna, og har studert orkesterdireksjon i Hamburg og ved University of Michigan. Han har også tatt videreutdanning i korpsdirigering, og senere studert kordireksjon hos Ragnar Rasmussen ved Høgskolen i Tromsø.