Nilssen kommer fra en familie med tradisjon fra folkemusikk og gammeldans. Han har opp gjennom årene fått en rekke priser for sin kunnskap om dans og trekkspill. Han er utdannet ved Høgskolen i Innlandet.