Nicolay родился и вырос в Нидерландах, в Европе. Он стал увлекаться музыкой еще с раннего возраста, слушая Stevie Wonder и Neil Young. Через какое то время Nicolay начал учится играть на музыкальных инструментах, среди которых были фортепьяно, синтезатор, гитара и барабаны. Вскоре он стал работать в качестве музыканта в различных хип-хоп группах.

Он давал живые выступления в составе музыкальных групп на протяжении десяти лет, пока после 2000-ого года не был замечен Phonte Coleman (из Little Brother).

Nicolay помог с одним из треков для Little Brother, и Phonte захотел продолжить работать с ним. Но в связи с тем, что они проживали в разных странах, они не могли часто работать друг с другом. Но выход был найден – Nicolay делал бит и посылал его по e-mail Phont'у, который накладывал на минуса вокал. Таким образом, в скором времени образовался андерграунд дуэт The Foreign Exchange. В 2004-ом году наконец вышел их альбом "Connected".

2006-ой год был самым напряженным для Nicolay, он собирался оставить свою родную страну и окончательно переехать в США. Также он готовил свой дебютный альбом "Here". В связи с переездом, Nicolay занимался альбомом во время дороги. "Here" получил хорошие отзывы. В 2007-ом году Nicolay работал над совместным проектом Nicolay & Kay "Time:Line".