The Gipsy Band est un groupe de musiciens gitans créé en 2003 par Matthias Malhé et son cousin, renforcé au fil des années par des musiciens originaires de Rouen. L'inspiration gitane de Matthias vient de l'esprit de famille et de ses années passées en Arles, où il rencontre les Gipsy Kings. En 2002, Matthias décide de se sédentariser à Rouen et lance alors cette formation avec de nouveaux musiciens : Cyril, le plus jeune du groupe, Fernando, l'homme au chapeau, Vincent, alias 'Doud Drummer', à la batterie, Samuel, alias 'Billy', à la basse, et Frédéric Andrews, aux claviers et aux arrangements.

En 2015, en Normandie, la formation musicale Les Andrews invite The Gipsy Band à se produire en première partie de leur concert. Devant le succès rencontré et la demande croissante du public, le groupe décide de réaliser son premier album fin 2015. En 2016, malgré un agenda de concerts comprenant plus de 50 dates, les premières séances d'enregistrement et les premières vidéos se mettent en place pour le lancement en 2017 d'un album principalement francophone. La sortie de cet album est prévue début avril 2017, avec un premier extrait, 'Baila Morena', en janvier, suivi d'un deuxième extrait à la fin de mars 2017.

En 2018, The Gipsy Band est invité par le Festival Romane Dyvesa à Gorzów en Pologne pour représenter la France en juin. Le concert est retransmis en intégralité sur la chaîne nationale TVP2. Suite à ce succès, ils sont invités par Polsat TV, chaîne nationale polonaise, pour célébrer la Saint-Sylvestre dans le célèbre stade de Katowice, devant plus de 60 000 personnes et avec un audimat de 2,8 millions de téléspectateurs.

Début 2019, The Gipsy Band lance l'enregistrement de leur troisième album, toujours aux côtés de Frédéric Andrews et en étroite collaboration avec Juan Vicente Abardonato, arrangeur musical des célèbres Gipsy Kings et de Chico & The Gypsies.