En 2000, la Communauté de Communes de Marie-Galante décide de créer le festival. D'abord nommé « Créole Blues », il devient le Festival de Marie-Galante, « Terre de Blues » en 2005, lors de sa sixième édition. En 2016, la Région Guadeloupe rejoint l'organisation, confirmant son souhait de porter et de maintenir la qualité du festival qui contribue au rayonnement de la Guadeloupe dans le monde.
La Communauté de Communes de Marie-Galante, l'Office du Tourisme de Marie-Galante et le comité d'organisation ont conservé l'idée première, consistant à lier les trois Saint-Louis : St Louis, célèbre fief du blues aux États-Unis dans les années 1930, Saint-Louis du Sénégal, symbole d'une ascendance africaine, et Saint-Louis de Marie-Galante, créole, se retrouvent autour de la musique qui naît de cette traversée.
Le Festival reçoit chaque année, lors du week-end prolongé de la Pentecôte, des artistes qui, par leur musique, font vivre ce lien.