Opgezet in de 80'er jaren door Melvin en eerst opererend onder de naam Rhythm Future, was het eind 1992 dat French Connection als zodanig begon op te treden. Melvin van Eldik, Eddie Mulder en Oeds Bouwsma, hebben tot september 2001 elke denkbare gelegenheid opgeluisterd met veelzijdige, akoestische muziek.

Sinds 2002 heeft Ruud Vleij de contrabas functie overgenomen en is French Connection erin geslaagd hetzelfde niveau te behouden, waarbij een nog breder repertoire is ontwikkeld.