Nilsen ble tildelt seks spellemannpriser, enten som soloartist eller som medlem av en gruppe. Han ble tildelt hedersprisen under Spellemannprisen 2022. I 2022 ble han også utnevnt til ridder av 1. klasse av St. Olavs orden.