Max Rebo bandája valamikor a Birodalom megszületése után néhány évvel alakulhatott be és körülbelül egy évtizedes pályafutása alatt óriási sikerre tett szert. A frontember Max Rebot még annak idején Evar Orbus indította útjára, és egy ideig a bandát is ő menedzselte ám később annyira beakart szólni a banda ügyeibe, hogy az ortolán úgy látta, hogy jobb ha megszabadulnak tőle, így Orbust meggyilkolta. A bandát először csak hárman alkották: Max Rebo, Sy Snootles és Droopy McCool. Később jött Joh Jowza és sorban a többiek, így egy életreképes, össztökélt banda létrejött. Első fellépésüket a hatalmas közönség előtt a Tyne's Horky bolygón aratták le, mégpedig a híres kereskedő és csempész Doodnik kávézójában.

A banda révbe jutott: sorozatos fellépések, kiemelkedő zenék, pénz, csillogás. Tehetségükre még a Birodalom is felfigyelt, több coruscanti bárban is felléptek. Jabbanak, a Huttnak is megteszett az együttes zenéi, ezért meghívta őket a palotájába a sivár Tatooinre. Vétek lett volna ezt kihagyni, hiszen Jabba rendkívül híres volt, és irdatlanul gazdag és ellensúlyozta ezt, hogy palotája koszos volt. Max Rebo bandája ezzel Jabba udvari zenekara lett. Ám még így is jól jártak, a legvadabb álmaikat meghaladó profitokra tehettek szert...

A Max Rebo banda a hatodik részben tűnt fel Jabba palotájában. Többször előadták a Hutt kedvenc dalát, a banda több tagja is elment megnézni Luke Skywalker és Han Solo kivégzését, ám vesztükre. Luke megszerezte a fénykardját, közben Jabbát Leia fojtotta meg a lánccal. A robbanásban több bandatag is meghalt, Max Rebo elmenekült, a banda feloszlott.

Leghíresebb daluk:

Ab queck zenick fesi
Jup col im in na hiz jal, ooh.
Wa toc peg qui dos gee pif, aah.
Joc jarraz bas deg zorze zot.
Jer wih tuster mo vey
qui neb be og ezen on
wok lapti nek seb not van
goc jarraz bas deg zorze zot.

Lapti nek, rat a ran wim joct co jappi qaff,
lapti nek, kiv ba ha top wep jex pi va bep,
lapti nek rat a ran wim joct co jeppi quaff.

A banda tagjai és feladataik:

• Max Rebo (alaphang megadása, "DJ")
• Droopy McCool (fúvós, trombita)
• Sy Snootles (ének, frontember)
• Joh Yowza (ének, frontember, fúvós)
• Rappertunie (szájharmónika)
• Barquin D'an (trombita)
• Doda Bodonawieedo (szaxofon)
• Ak-rev (dob)
• Umpass-stay (dob)
• Rystall Sant (vokálhang, tánc)
• Greeata Jendowanian (vokálhang, tánc)
• Lyn Me (vokálhang, tánc)