Gare du Nord debuteert als studieproject in 2001 met het album (in search of) Excellounge en de hitsingle Pablo's Blues. Album en single, met een sample van blueslegende Robert Johnson, worden Europese hits en het met goud bekroonde album wordt een klassieker in het jazzlounge genre. Met de opvolger Kind Of Cool (2003) en de hit Sold My Soul worden successen behaald in Rusland, Australië, Canada en Zuid-Europa een paar jaar later wordt het album bekroond met een gouden plaat. Na het experimentele album Club Gare du Nord (2005) volgt de brede doorbraak in 2007 met het album Sex 'n' Jazz. Dit album, met hoesontwerp van Marlies Dekkers, staat 100 weken in de Nederlandse albumlijst en haalt de dubbelplatina status. De grootste hit van Sex 'n' Jazz, Beautiful Day, wordt een all time radio favoriet in Nederland. Met een zes-mans band wordt sindsdien al zes jaar onafgebroken langs de Nederlandse podia getoerd. Het platina succes wordt in 2009 geprolongeerd met het album Love For Lunch, het eerste album op het befaamde New Yorkse jazzlabel Blue Note Records.