El grup està compost pels germans Luther Dickinson (guitarra i veu) i Cody Dickinson (bateria, teclat) al costat de Chris Chew (baix). Dickinson, a més de tocar la guitarra, toca el lowebow (un instrument de corda amb un ressonador format per un paquet de tabac). Duwayne Burnside és fill del músic de country blues R. L. Burnside i, després de tocar ocasionalment la guitarra amb el grup en jams i concerts es va acabar unint en 2004.

El primer disc del grup, Shake Hands With Shorty, va ser nominat per als premis Grammy en la categoria de Millor disc de blues contemporani. Discos posteriors com 51 Phantom i Electric Blue Watermelon han rebut nominacions per a la mateixa categoria. El grup va guanyar un premi W. C. Handy Awards, atorgat per la Blues Foundation, en la categoria de Millor artista debutant en 2001.

Per cada veu que s’alça per qualificar al blues com un estil musical vetust, caduc o fins i tot mort, hi ha una cançó dels North Mississippi Allstars per contrarestar-la. Ells són North Mississippi Allstars i fan blues, rock and roll i jam sessions.

Poques bandes hi ha en el panorama actual que facin tant per convertir el blues en alguna cosa distintiva, barrejant la seva essència amb el rock, el gospel, el boogie-woogie o el folk d’una manera tan conscienciosa i magistral.