Il découvre le Gers en 1998 et en tombe littéralement amoureux. Il développe rapidement ses projets personnels et intègre des formations de tous styles au fil de ses rencontres musicales gersoises. Sa discographie comporte une douzaine d’albums avec les groupes Sharon Evans Group, Cap Latino, Azulenca, Myosotis Trio, Eugénie, Duo d’Ud, Duo Daïs, etc.
Il joue parallèlement avec Forget Me Nots (avec Dalila Laborde), Bleu Calypso, Les Hot Dogs et le Lydie Arbogast Quartet.

Nicolas Thévenin découvre le flamenco avec le groupe Azulenca, avec lequel il tourne en France et en Espagne. Par la suite, et dans la même veine, il joue avec le Serge Lopez Trio et Kiko Ruiz.
Il accompagne également Natacha Atlas lors d’une tournée régionale et crée le Duo Daïs avec la violoncelliste Susan Edward.