La banda fue formada en el año 2001 por el guitarrista y vocalista holandés Ferdy Lancee y el saxofonista belga Barend Fransen, también conocidos como Doc e Inca respectivamente. Haciendo un interesante dúo, lanzaron con gran impacto en el público, su álbum debut “(IN SEARCH OF) Excellounge” (2001), seguido por: “Kind of Cool Limited Edition” (2002) y “Club Gare Du Nord” (2005).
Más tarde se sumó al grupo la actriz y cantante italiana Dorona Alberti continuando el éxito con la grabación de “Sex 'n' Jazz” y su recién estrenado y quinto disco “Love for Lunch”.
La música que hace Gare Du Nord, el Lounge, es una forma de interpretar el jazz de manera un tanto sensual.