The group was originally composed of the Ortolan Max Rebo, who starred on the red ball jett organ, Sy Snootles, the Pa'lowick who served as the lead vocalislt, and Droopy McCool, who played the chindinkalu flute. At one point, the group was hired by Jabba the Hutt to stay at his palace on the planet Tatooine. Their number would eventually grow, adding drummers such as Ak-rev and Umpass-stay, and vocalists such as Joh Yowza. One of their greatest hits, "Lapti Nek," was one of Jabba's favorites.
Around four years after the Battle of Yavin, the band played the song "Jedi Rocks" for the Hutt and his court, which Jabba demanded be played again. During the second performance, however, Jabba interrupted the band by dropping his slave dancer Oola into the rancor pit below his throne room, where she was devoured. The band was shocked to witness this, and also a bit annoyed about being interrupted. The band then witnessed Leia Organa enter the palace disguised as the bounty hunter Boushh and claim the bounty on the Wookiee Chewbacca. When Organa later freed the smuggler Han Solo from carbonite, several members of the band were present with Jabba in hiding. The band then traveled on board Jabba's sail barge to the Great Pit of Carkoon, surviving the explosion and breaking up afterward.
While the Max Rebo Band's name is never spoken in Star Wars: Episode VI Return of the Jedi, the scene they first appear in is titled "the Max Rebo Band" in the scene selection menu of the DVD releases.
- LEGO Star Wars: All-Stars — "Rolling with BB-8/Resistance on the Run"
- LEGO Star Wars Summer Vacation
- LEGO Star Wars: The Skywalker Saga
- LEGO Star Wars: Choose Your Side: Doodle Activity Book
- The Art of Star Wars: Visions