Nel 1987, Nigel si unì alla band jazz/pop Hue and Cry, aprendo per tali artisti dell'arena rock U2, Madonna e Simply Red. La band ha anche impiegato alcuni dei più grandi nomi del jazz nelle loro registrazioni: Ron Carter, John Scofield, Tito Puente, Michael e Randy Brecker, solo per citarne alcuni. Sul confine tra pop e jazz, la band ha occupato un trionfo artistico che raramente si raggiunge: l'attraversamento.

La visibilità di Nigel nel mondo del pop ha portato a collaborazioni di alto profilo con Maire Brennan (la cantante dei Clannad e sorella maggiore di Enya), la cantautrice Carol Laula, e ha iniziato una connessione musicale duratura con la leggendaria cantante scozzese Carol Kidd.
Negli anni '90, Nigel si è esibito con Carla Bley e Steve Swallow al Glasgow
International Jazz Festival, è apparso con Jan Akkerman e il chitarrista spagnolo Ximo Tebar al North Sea Jazz Festival, e a Cannes, si è esibito con Akkerman e il norvegese Terje Rypdal, e con una big band che comprendeva 11 chitarristi! Il decennio segnò anche l'adozione della chitarra con corde di nylon come strumento principale. La chitarra spagnola ha coinvolto l'immaginazione di Nigel e ha presentato una moltitudine di possibilità artistiche per lo strumento, che spaziavano dallo stile brasiliano ai suoni dai toni gitani che erano stati inizialmente stabiliti nella mente di Nigel attraverso l'influenza di Django Reinhardt.
L'11° spettacolo di chitarra a Cannes è stato assistito dal CEO di Arkadia Bob Karcy, che è stato immediatamente colpito dall'abilità di Nigel. Karcy ricorda “Le linee fluide e improvvisate di Nigel e le selezioni delle note erano così naturali? Sono rimasto molto colpito e si è distinto da tutti gli altri chitarristi". Nel corso degli anni successivi, i due rimasero in contatto, portando infine a un contratto discografico esclusivo con Arkadia Records.
Finora, Nigel ha registrato due album acclamati per Arkadia Records. Il primo è stato “Grand Hotel Europa”, seguito da “Nigel Clark in concerto: in diretta dalla Scozia”, che è disponibile come set sia con a DVD e cd.

