La lista de marcadores y lugares fue elaborada por un grupo de estudiosos e historiadores del blues. La ruta se ha implementado por etapas a medida que los fondos han estado disponibles. El National Endowment for the Arts, el National Endowment for the Humanities y el Departamento de Transporte de Mississippi han concedido subvenciones para la financiación de varios marcadores, que se copatrocinan con fondos de las comunidades locales. Los textos de los marcadores han sido investigados y escritos por los antiguos editores de la revista Living Blues, Jim O’Neal y Scott Barretta, junto con un equipo editorial y de diseño que ha incluido a Wanda Clark; Chrissy Wilson; Allan Hammons; y Sylvester Oliver.
Antes de la fundación del Mississippi Blues Trail, se colocaron dos marcadores preliminares en Indianola, Mississippi, en una esquina donde B.B. King tocó de joven, y en el Club Ebony.
Los tres primeros marcadores del Mississippi Blues Trail se dedicaron el 11 de diciembre de 2006. El primero, en Holly Ridge, está dedicado al pionero del blues del Delta Charley Patton.
El segundo marcador está situado frente al restaurante Southern Whispers en la calle Nelson de Greenville. La calle Nelson, sede de muchos clubes nocturnos, cafés y bares de copas a lo largo de los años, fue en su día el principal centro de negocios, entretenimiento y vida social de los afroamericanos en el Delta. Durante muchas décadas, esta franja histórica atrajo a multitudes a la floreciente escena de los clubes para escuchar blues del Delta; big band; jump blues; rhythm & blues; y jazz.
La tercera ceremonia del marcador fue en la ubicación original de la estación de radio WGRM en Greenwood, donde B.B. King emitió por primera vez como cantante de gospel.
A finales de 2016, el Mississippi Blues Trail había colocado casi 200 marcadores, no solo en honor a artistas individuales, clubes, compañías discográficas, estaciones de radio y eventos históricos, sino también en celebración de plantaciones, calles, ciudades y condados que fueron centros de actividad del blues. La Penitenciaría Estatal de Mississippi en Parchman también fue conmemorada, ya que folcloristas como Alan Lomax grabaron blues de los reclusos (sobre todo Bukka White) en varias ocasiones, desde la década de 1930.