Nicolaj Holm er født i 1981 i Himmerland. Han er kandidat fra Aalborg Universitet, og var 2013 – 2017 direktør for Messecenter Vesthimmerland (MCVH) i Aars. Den 1. maj 2017 tiltrådte han stillingen som direktør ved Aalborg Kongres & Kultur Center, hvor han afløste Ernst Trillingsgaard.
Nikolaj Holm er medlem af bestyrelsen for Danske Koncert & Kulturhuse, medlem af bestyrelsen for Ordkraft og medlem af bestyrelsen for Det Hem’lige Teater. Nicolaj Holm er medlem af repræsentantskabet for Jutlander Bank og præsidiemedlem i Aalborg Tall Ship Race.
Fra 2011 til 2017 var Nicolaj Holm, i kraft af sine relationer til digteren Benny Andersen, formand for Benny Andersen Prisen.
Fra 2010 til 2015 var han storkredsformand i Nordjylland for Radikale Venstre.
Denne aften vælger og motiverer Nicolaj Holm sange fra den danske Højskolesangbog.