Luettelon merkinnöistä ja paikoista on laatinut bluesin tutkijoista ja historioitsijoista koostuva paneeli. Polku on toteutettu vaiheittain sitä mukaa, kun varoja on saatu käyttöön. National Endowment for Arts, National Endowment for the Humanities ja Mississippin liikenneministeriö ovat myöntäneet apurahoja eri merkkien rahoittamiseen, ja niitä on tuettu yhdessä paikallisten yhteisöjen varoin. Merkkien tekstejä ovat tutkineet ja kirjoittaneet Living Blues -lehden entiset päätoimittajat Jim O’Neal ja Scott Barretta yhdessä toimitus- ja suunnitteluryhmän kanssa, johon ovat kuuluneet Wanda Clark, Chrissy Wilson, Allan Hammons ja Sylvester Oliver.
Ennen Mississippi Blues Trail -reitin perustamista kaksi alustavaa muistomerkkiä pystytettiin Indianolaan, Mississippin osavaltioon, kulmalle, jossa B.B. King soitti nuorena miehenä, ja Club Ebony -klubille.
Kolme ensimmäistä Mississippi Blues Trail -reitin muistomerkkiä vihittiin käyttöön 11. joulukuuta 2006. Ensimmäinen, Holly Ridgessä, on omistettu Delta bluesin pioneerille Charley Pattonille.
Toinen merkki sijaitsee Southern Whispers -ravintolan edessä Nelson Streetillä Greenvillessä. Nelson Street, jossa on vuosien varrella toiminut monia yökerhoja, kahviloita ja juke-paikkoja, oli aikoinaan afroamerikkalaisen liike-, viihde- ja sosiaalielämän pääkeskus Deltassa. Monien vuosikymmenten ajan tämä historiallinen kaistale veti väkijoukkoja kukoistavaan klubikenttään kuuntelemaan Delta bluesia; big bandia; jump bluesia; rhythm & bluesia; ja jazzia.
Kolmas muistomerkkiseremonia oli Greenwoodissa sijaitsevan WGRM-radioaseman alkuperäisellä sijaintipaikalla, jossa B.B. King lähetti ensimmäisen kerran lähetyksensä gospel-laulajana.
Vuoden 2016 loppuun mennessä Mississippi Blues Trail oli asettanut lähes 200 markkeria paitsi yksittäisten artistien, klubien, levy-yhtiöiden, radioasemien ja historiallisten tapahtumien kunniaksi, myös bluesin keskuksia olleiden plantaasien, katujen, kaupunkien ja piirikuntien kunniaksi. Myös Parchmanissa sijaitsevaa Mississippin osavaltion vankilaa muistettiin, sillä Alan Lomaxin kaltaiset folkloristit tallensivat vankien (erityisesti Bukka Whiten) bluesia useaan otteeseen 1930-luvulta lähtien.