Группа, сейчас состоящая из семи человек, начала свое существование в городе под названием Huntington Beach, что в Калифорнии в начале 90-х. На тот момент ее членами были:
Ben Guzman (вокалист)
Aaron Barrett (гитарист + подпевки)
Matt Wong (басист)
Andrew Gonzales (ударник). Первоначально, они играли каверы всяческих рок-хитов пока Guzman не познакомил своих товарищей со славной музыкой ска. Тем все это очень понравилось, но вскоре, Guzman, человек который определил дальнейшую судьбу группы ее же и покинул в 1995 году. Пришлось Barrett`у не снимая гитары подойти к микрофонной стойке. Но так как группа решила играть ска, необходима была духовая секция, которая быстренько и образовалась в количестве 4-х человек:
Scott Klopfenstein (труба, вокал)
Tavis Werts (труба)
Dan Regan (тромбон)
Grant Barry (тромбон).
Новый состав RBF вскоре начал играть по клубам, в процессе чего они наверное переиграли во всех клубах Калифорнии вместе с другими ска-группами третьей волны, например No Doubt (тогда они еще играли ска. Кстати, ска в исполнении No Doubt можно послушать на California Ska Quake vol.1). Появилось много поклонников во многом из-за отличных живых выступлений. Вскоре кроме кавер версий появился новый материал, и RBF выпустили демо-кассет и выпустить первый альбом Everything Sucks в 1995 году на Piss-Off Records.