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.
Fransen en Lancee trekken zich begin 2011 terug uit de live band om zich volledig te kunnen toeleggen op het schrijven en produceren van nieuw repertoire. Inspiratie voor tekst en muziek vormt de zwangerschap van Dorona. Dit resulteert in het nieuwe album Lilywhite Soul dat op 7 oktober 2011 is verschenen op Blue Note Records. In mei 2012 wordt het album RendezVous 8:02 uitgebracht. Een album met geremasterde tracks van de eerste 3 zeer succesvolle albums plus enkele nieuwe songs. De eerste single is ‘You’re My Medicine,’ een ‘duet’ van Gare du Nord zangeres Dorona Alberti met Marvin Gaye, waarbij de originele vocal track van ‘Sexual Healing’ is gebruikt. Gare du Nord is de enige band wereldwijd die van de rechthebbenden de toestemming heeft gekregen om deze opname te gebruiken. De studioversie van ‘You’re My Medicine’ is al eerder te horen geweest op het album ‘Sex ‘n’ Jazz’ uit 2007. De track werd gemaakt voor de biopic Sexual Healing over het leven van Marvin Gaye.