Die niederländisch-belgische Band Gare du Nord entstand Anfang 2001, als die Produzenten Doc (Ferdi Lancee) & Inca (Barend Fransen) von einem französischen Veranstalter gebeten wurden, den Soundtrack für eine Mode- und Lifestyle-Veranstaltung in Brüssel mit dem Titel "Excellence" zu liefern. Anstatt sich auf stimmungsvolle Sounds und loungige Atmosphären zu beschränken, beschlossen die beiden, über Synthies und Beats hinauszugehen und komponierten in drei Wochen einen Songzyklus, der ihre Interpretation des traditionellen Delta-Blues und des urbanen Jazz zum Ausdruck bringt.
Das Debütalbum "In Search Of Excellounge" wurde ursprünglich im Juni 2001 veröffentlicht und erhielt kurz darauf Goldstatus. Das Album enthält die Lead-Off-Hitsingle "Pablo's Blues", die von den Dobro-Riffs von Lancee und der Stimme der Blues-Legende Robert Johnson dominiert wird.