A zenekar 1987-ben alakult, az alapítók Georg Dolivo (gitár és ének), Greg Fields (gitár), Reeve Downes (basszusgitár), és Rick Kubach (dob).
Ez a felállás játszott a Los Angeles-i rock világban egy éven át olyan kortársakkal, mint például: Junkyard , The Four Horsemen , Rage Against the Machine
1989-ben a Warner Brothers szerződést írt alá a zenekarral és kiadták az önmagukról elnevezett debütáló albumot, amin már az új dobos Liam Jason (ex-Warrior) játszott.
A lemez, hangzásában kísértetiesen emlékeztet a Bon Scott érás AC/DC zenéjére.
A második albumukat, az 1992-es Get Used To It , Memphis-ben vették fel Terry Manning producerrel .
Az albumon taláható dal a "Ride A Yourself" szerepelt a Wayne világa című filmben.
1993-ban, a dobos Simon Wright ( AC/DC , DIO ) csatlakozott a zenekarhoz, és a következő évben megjelent a Pain című album .
A zenekar továbbra is folytatta a nagy turnézást, de 1996-ban a zenekar leállt és, amit kiderült, egy hosszabb kihagyásra kényszerült.
A kihagyás után felmerült néhány más név a tagokban, de végül megtartották az eredetit így 2001-ben a Rhino Bucket újjá alakult.
Brian "Damage" Forsythe a ’Kix’ gitárosa csatlakozott a hozzájuk, Greg Fields helyére, aki időközben Greg Fieldman néven sikeres termelő-mérnök lett.
A zenekar dolgozott néhány filmzenén, beleértve a kultuszfilm a Rolling Kansas zenéjét, valamint a The Outdoorsmen - Blood, Sweat & Beers-t című film címadó dalát is ők szerezték.
A zenekar ismét fekapott lett, de a ma már egészen más szerepet töltenek be L.A. Rock világában.
2006 áprilisában megjelent az új albumuk And Then It Got Ugly amin már Jackie Enx dobol, aki Simon Wright-ot váltotta és ezután turnéra indultak olyan hasonló gondolkodású baráti zenekarokkal, mint a Broken Teeth, a Supersuckers és a Kix.
2007-ben megjelent két új lemez - Pain & Suffering és a No Song Left Behind.
Az előbbi egy továbbfejlesztett változata az 1994-es Pain albumnak, míg az utóbbi egy összeállítás az addig kiadatlan dalok és koncertfelvételekből.
Még ugyanezen év júniusában Simon Wright újra összeállt a zenekaral, a Rocklahoma fesztiválon.
2009. májusában megjelent a The Hardest Town című új lemezük.
A zenekar szerepelt a The Wrestler- A Pankrátor filmzenei albumán.
2010-ben a zenekar 15 év után először tért vissza Európába, a 45 állomásos turnén 14 országba utaztak el.
Időközben Simon Wrigth ismét kilépet a bandából, helyére Anthony "Tiny" Biuso (TSOL, The Dickies) került
A zenekar legújabb albuma, a "Who’s Got Mine?" 2011. januárjában jelent meg
A sajtó és a rajongók is nagyon jó véleménnyel fogadták az új anyagot, pedig már a megszokott Bon Scott érás AC/DC hangzás nem jellemző rá.
A zenekar ezután két európai turnéba kezdett, a 71 állomás közül leginkább a svédországi Sweden Rock Festival volt a legjelentősebb, ahol, több mint 10.000 rajongó előtt játszottak.
Jelenleg Amerikai turnén vesz részt a banda a már sokadjára visszatérő Simon Wrigth-al
Akivel, máris egy új lemez megírásán munkálkodnak és ha minden jól megy 2012-ben meg is jelenik a legújjabb Rhino Bucket lemez.
2013-ban Simon Wright ismét kilépett a csapatból helyét a doboknál Dave DuCey vette át, így az új nagylemez még mindig váratt magára, helyette megjelenik az első koncertalbumuk amit még 1990. július 24-én rögzítettek az első lemezük bemutató turnéjának Hollywood-i állomásán.
2017-ben végre megjelent az új stúdió albumuk The Last Real Rock N' Roll címmel.
2018-ban az alapító Georg Dolivo bejelentette kilépését ami egyben a zenekar végét is jelentette.