The band's coming out party of sorts was Dixie Fried in 1996 where they impressed anyone who would listen. They then opened for their friend Jim Mathus' band the Squirrel Nut Zippers. Now the North Mississippi Allstars are often found playing the local clubs in Memphis or the spring/summer blues festivals throughout the southeast.