Nicolai begann seine Karriere im Jahr 2005 bei einer Big-Four-Company in Zürich, wo er bis 2014 als Senior Manager tätig war. In dieser Zeit konnte Nicolai sich weiterbilden und den Abschluss als diplomierter Steuerexperte erlangen. Vom 1. Oktober 2014 bis Mai 2017 bekleidete Nicolai die Position des Leiters der Konzernsteuerabteilung bei einem internationalen Technologiekonzern mit Sitz im Kanton Zug.

Von 2017 bis 2019 leitete Nicolai die Steuerabteilung einer der größten Wirtschaftsprüfungs- und Beratungsgesellschaften in Liechtenstein als Partner. Zuletzt gründete Nicolai sein eigenes Unternehmen als unabhängiger Steuerberater, das seit 2024 mit Andersen Global verschmolzen ist.

Mit 20 Jahren Erfahrung im Bereich der Unternehmenssteuerberatung und internationalen Unternehmensbesteuerung hat sich Nicolai auf die Bereiche Fusionen & Übernahmen, Nachfolgeplanung, internationale Umstrukturierungen, Transfer Pricing, Optimierung von Unternehmensstrukturen und Steuerstreitigkeiten spezialisiert.
Er ist mit den Schweizer Steuerbehörden gut vertraut und hat erfolgreich verschiedene Steuerprüfungen und Verhandlungen mit den Schweizer Steuerbehörden geleitet