Nicolay (Matthijs Rook) uit Utrecht groeit op met onder meer muziek van Stevie Wonder en Neil Young. Hij is ook geïnteresseerd in klassieke muziek en volgt een muziekopleiding. Hij maakt zich meerdere instrumenten machtig en speelt toetsen, gitaar, basgitaar en drums. Halverwege de jaren negentig is Nicolay betrokken bij de Hardbop-feesten in de Utrechtse club Fellini. Hij speelt in diverse hiphop- en r&b-groepen en staat daarmee in het voorprogramma van acts als K-Ci & JoJo, Boyz II Men en MC Lyte. Nicolay gaat ook een tijdje op tournee met de band van Bastian.

Nicolay stapt over op produceren. Samen met zanger Benjamin de Wit (ex-Grumpyhead) vormt hij korte tijd het duo BLVR. Hun track Believer komt in 2001 terecht op de derde editie van de Demontage cd bij het muziekblad FRET. Dankzij het message board van Okayplayer komt hij in hetzelfde jaar via internet in contact met Phonte Coleman van de Amerikaanse hiphopformatie Little Brother. Ze wisselen tracks uit via e-mail waarvan er in 2003 eentje belandt op de b-kant van een single van het succesvolle album The Listening van Little Brother.

Onder de naam The Foreign Exchange brengen Nicolay en Phonte Coleman in de zomer van 2004 het album Connected uit op het kleine Britse BBE Records. De plaat levert lovende recensies op in de grote Amerikaanse hiphopbladen en verkoopt goed, met name in Amerika. Het duo doet optredens in de Verenigde Staten, onder meer in New York tijdens een zogenaamde battle in de Beat Society. Het Amerikaanse MTV zendt een item uit over The Foreign Exchange. Het album Connected wordt in het programma van Gilles Peterson op BBC Radio 1 genomineerd voor album van het jaar. Ondertussen verzorgt Nicolay de productie voor o.a. Jazzy Jeff, ?uestlove (Ahmir Thompson van The Roots), 9th Wonder van Little Brother, Ali Shaheed Muhammad, Da Beatminerz en in Nederland voor Moon Baker (zangeres Monique Bakker) en The Proov. Nicolay brengt via zijn eigen website de soloplaat City Lights 1.5 uit. Er is zoveel vraag naar dat BBE Records in 2006 de cd officieel uitbrengt in een geremasterde versie met vijf extra tracks. Eerder is dan al de cd The Dutch Masters Vol. 1 Mixtape uitgekomen, een mixplaat met exclusieve tracks van o.a. Little Broter, The Foreign Exchange, Supastition en Living Legends. Phonte Coleman is een van de vele gastmuzikanten op Nicolay's album Here. Andere bijdragen zijn van Darien Brockington, Jada Avenue, Black Spade, Graham Sears Tracey, Wiz Khalifa, Shotyme, Purple Saint James, Luke Austin, Kay en Sy Smith. Nicolay krijgt een artiestenvisa waarmee hij drie jaar lang zijn carrière in de Verenigde Staten kanuitbouwen. Zijn uitvalsbasis is Wilmington, North Carolina. Hij doet twee Amerikaanse tournees en doet ook Japan aan voor optredens.

Nicolay verzorgt een groot deel van de productie van het album ABC Of Romance van Moon Baker. Hij start zijn eigen label Nicolay Music Recordings met wereldwijde distributie via Groove Attack en RYKO. De eerste uitgave op het label is de EP Tight Eyes. De cd TIME:LINE (februari) is een conceptalbum over het steeds sneller vervliegen van de tijd en de constante factoren in het leven zoals geboorte en dood. De plaat bevat bijdragen van Texaanse muzikanten als Mint Condition, Chip Fu (Fu Schnickens) en Strange Fruit Project.

In april doen Nicolay & Kay optredens in San Francisco, Washington DC en Baltimore. In juni komt de instrumentale versie van Time:Line uit: Time:Line [Instrumentals]. Oktober staat in het teken van de release van Leave It All Behind, het tweede album van The Foreign Exchange. De single Daykeeper (feat. Muhsinah) is een voorproefje. Vanaf november tourt The Foreign Exchange ter promotie van het album door de Verenigde Staten met optredens in Washington DC en New York (november) en Sugar Hill, Atlanta (december). De Amerikaanse muzieksite SoulBounce roept Nicolay uit tot Producer Of The Year.

The Foreign Exchange zet de Noord-Amerikaanse tournee voort met optredens in Chicago en Cincinnati (januari), Washington DC, New York, Philadelphia en Baltimore (maart), Carrboro, Durham en Charlotte NC (april), Detroit, Toronto, Chicago, Los Angeles en Hollywood (juni) en Columbia (augustus). De tweede single van het album Leave It All Behind is Take Off The Blues (featuring Darien Brockington). Het album Shibuya, een co-productie met Phonte Coleman, is de tweede in de serie City Lights. De plaat is geïnspireerd door een bezoek aan de modieuze uitgaanswijk Shibuya in Tokyo en bevat naast instrumentale tracks ook composities met zang van Carlitta Durand uit North Carolina. Het nummer Daykeeper van het door The Foreign Exchange in oktober 2008 uitgebrachte album Leave It All Behind wordt genomineerd voor een Grammy Award in de categorie Best Urban/Alternative Performance.