Seznam značek a míst sestavila skupina bluesových vědců a historiků. Stezka byla realizována po etapách tak, jak byly k dispozici finanční prostředky. National Endowment for Arts, National Endowment for Humanities a Mississippi Department of Transportation poskytly granty na financování různých značek, které jsou spolufinancovány z prostředků místních komunit. Texty na značkách zkoumají a píší bývalí redaktoři časopisu Living Blues Jim O’Neal a Scott Barretta ve spolupráci s redakčním a výtvarným týmem, který tvořili Wanda Clarková, Chrissy Wilsonová, Allan Hammons a Sylvester Oliver.

Před založením Mississippi Blues Trail byly umístěny dvě předběžné značky v Indianole ve státě Mississippi na rohu, kde v mládí hrál B. B. King, a v klubu Ebony.

První tři značky Mississippi Blues Trail byly vysvěceny 11. prosince 2006. První, v Holly Ridge, je věnována průkopníkovi delta blues Charleymu Pattonovi.

Druhá značka se nachází před restaurací Southern Whispers na Nelson Street v Greenville. Nelson Street, kde se v průběhu let nacházelo mnoho nočních klubů, kaváren a juke jointů, byla kdysi hlavním centrem afroamerického obchodu, zábavy a společenského života v Deltě. Po mnoho desetiletí přitahoval tento historický pruh davy lidí do vzkvétajících klubů, aby si poslechli delta blues; big band; jump blues; rhythm & blues; a jazz.

Třetí slavnostní odhalení značky se konalo na původním místě rozhlasové stanice WGRM v Greenwoodu, kde B. B. King poprvé vysílal jako gospelový zpěvák.

Koncem roku 2016 bylo na Mississippi Blues Trail umístěno téměř 200 značek, a to nejen na počest jednotlivých umělců, klubů, nahrávacích společností, rozhlasových stanic a historických událostí, ale také na oslavu plantáží, ulic, měst a okresů, které byly centry bluesové činnosti. Připomenuta byla také státní věznice Mississippi v Parchmanu, kde folkloristé jako Alan Lomax několikrát zaznamenali blues vězňů (především Bukka Whitea), a to již ve 30. letech 20. století.

.