La liste des marqueurs et des emplacements a été élaborée par un panel de spécialistes et d’historiens du blues. Le sentier a été mis en œuvre par étapes, au fur et à mesure que des fonds étaient disponibles. Le National Endowment for the Arts, le National Endowment for the Humanities et le Mississippi Department of Transportation ont accordé des subventions pour le financement de divers marqueurs, qui sont cofinancés par des fonds provenant des communautés locales. Les textes des marqueurs sont recherchés et rédigés par les anciens rédacteurs du magazine Living Blues, Jim O’Neal et Scott Barretta, en collaboration avec une équipe de rédaction et de conception qui a inclus Wanda Clark ; Chrissy Wilson ; Allan Hammons ; et Sylvester Oliver.
Avant la fondation du Mississippi Blues Trail, deux marqueurs préliminaires ont été placés à Indianola, Mississippi, à un coin de rue où B.B. King a joué dans sa jeunesse, et au Club Ebony.
Les trois premiers marqueurs du Mississippi Blues Trail ont été dédiés le 11 décembre 2006. La première, à Holly Ridge, est dédiée au pionnier du blues du Delta, Charley Patton.
La deuxième balise est située devant le restaurant Southern Whispers sur Nelson Street à Greenville. Nelson Street, qui a abrité de nombreuses boîtes de nuit, cafés et juke joints au fil des ans, était autrefois le principal centre d’affaires, de divertissement et de vie sociale afro-américaine dans le Delta. Pendant de nombreuses décennies, cette bande historique a attiré des foules sur la scène florissante des clubs pour écouter le blues du Delta ; le big band ; le jump blues ; le rhythm & blues ; et le jazz.
La troisième cérémonie de marquage a eu lieu à l’emplacement original de la station de radio WGRM à Greenwood, où B.B. King a d’abord diffusé en tant que chanteur de gospel.
À la fin de 2016, le Mississippi Blues Trail avait placé près de 200 marqueurs, non seulement en l’honneur d’artistes individuels, de clubs, de maisons de disques, de stations de radio et d’événements historiques, mais aussi pour célébrer les plantations, les rues, les villes et les comtés qui étaient des centres d’activité du blues. Le pénitencier d’État du Mississippi à Parchman a également été commémoré, car des folkloristes comme Alan Lomax ont enregistré des blues de détenus (notamment Bukka White) à plusieurs reprises, dès les années 1930.