Han kommer fra ei folkemusikkslekt på Hedmarken der far og bestefar var læremestre gjennom oppveksten. Nilssen arbeider som solist, ensemblemusiker, dansespelemann, og instruktør både i dans og spel.