Listan över markeringar och platser har tagits fram av en panel av bluesforskare och historiker. Leden har genomförts i etapper i takt med att medel har blivit tillgängliga. National Endowment for the Arts, National Endowment for the Humanities och Mississippi Department of Transportation har gett bidrag för finansiering av olika markeringar, som samfinansieras med medel från lokalsamhällen. Markeringstexterna har undersökts och skrivits av de tidigare redaktörerna för tidskriften Living Blues, Jim O’Neal och Scott Barretta, i samarbete med ett redaktions- och designteam som har omfattat Wanda Clark, Chrissy Wilson, Allan Hammons och Sylvester Oliver.
Före grundandet av Mississippi Blues Trail placerades två preliminära markörer i Indianola, Mississippi, vid ett hörn där B.B. King spelade som ung man och vid Club Ebony.
De tre första markörerna på Mississippi Blues Trail invigdes den 11 december 2006. Den första, vid Holly Ridge, är tillägnad Delta blues-pionjären Charley Patton.
Den andra markören finns framför Southern Whispers Restaurant på Nelson Street i Greenville. Nelson Street, där många nattklubbar, kaféer och juke joints har legat under årens lopp, var en gång i tiden det främsta centret för afroamerikansk affärsverksamhet, underhållning och socialt liv i deltat. Under många årtionden lockade denna historiska gata folkmassor till den blomstrande klubbscenen för att höra deltablues, big band, jump blues, rhythm & blues och jazz.
Den tredje markeringsceremonin ägde rum på den ursprungliga platsen för radiostationen WGRM i Greenwood, där B.B. King för första gången sände som gospelsångare.
I slutet av 2016 hade Mississippi Blues Trail placerat nästan 200 markörer, inte bara för att hedra enskilda artister, klubbar, skivbolag, radiostationer och historiska händelser, utan också för att hylla plantager, gator, städer och län som var centrum för bluesverksamhet. Mississippi State Penitentiary at Parchman uppmärksammades också, eftersom folklorister som Alan Lomax vid flera tillfällen spelade in blues av fångarna (framför allt Bukka White), som går tillbaka till 1930-talet.