The festival grades bands based on two categories — concert performance and sight-reading ability.
This year's crew of 76 students from CHS finished with "All Superior" rankings in both classifications, the highest possible scores.
The event is under the direction of the Mississippi High School Activities Association.
"This is a measure of growth for our band," said Clay Fuller, CHS director of bands. "This is the only criteria we have to base our performance and musical ability compared to all other state bands."
Fuller, now in his fifth year as director, said only about 15-20 percent of the 150 bands received this status.
The concert band also received the superior rankings last year for the first time since Fuller took over.
"I'm quite pleased with the progress in the last three to four years," said Fuller. "It's been a long process improving to the level we're at."
Tuesday's concert performance grade was based on the band's presentation of three pieces of music on stage in front of three judges.
The sight-reading category involves a piece of music that Fuller and the band have never seen before and are given only 10 minutes of prep time before performance.
CHS principal Steven Craddock said he is honored by the band's recent success.
"They have been practicing hard continuing to support the proud tradition of the Cleveland High School Band," said Craddock.
Fuller remains dedicated to progress and raising the bar for achievement.
"We hope to continue to produce excellent song players and learn more challenging music," said Fuller.
He is hoping to organize a band trip to Disney World in December and to expand a student jazz band that performs at local elementary schools to help recruit future musicians.