It’s been a long time coming. Galactic, the New Orleans funk-rock-jazz band that plays 100 tour dates a year, is finally making its French Quarter Festival debut.

“We’ve talked to them for years,” Galactic saxophone and harmonica player Ben Ellman said. “But we’ve been out of town almost every time the festival goes on.”

Last April, when Ga...