Nicolai ble valgt som leder av Unge Høyre på landsmøtet i juni 2026. Han er fra Kristiansand, og studerer til en bachelor i filosofi, politikk og økonomi ved Universitetet i Oslo. Nicolai har vært folkevalgt siden 2023, og sitter i bystyret og formannskapet i Kristiansand kommune. Nicolai har tidligere vært nestleder og sentralstyremedlem i Unge Høyre, samt fylkesleder i Agder Unge Høyre og leder i Kristiansand Unge Høyre. Han har også jobbet i Høyres stortingsgruppe som kommunikasjonsrådgiver for partiledelsen.
