In the two years since Katrina, hip-hop/world music quartet E.O.E. has endured much, including a reorganization, a rechristening and a long exile from New Orleans. Now the band formerly known as Atman Roots is coming home, and celebrating its return with a suite of shows in the city.

“The hurricane hit right as we were going on our first Colorado tour,” says guitarist and front man Billy Franklin. “Coming back ...