Rudeness Empire begon zijn bestaan in 1990. In het Zwolse jongerencentrum Hedon ontmoetten Harri, Jeroen en Taco elkaar en besloten een Ska band te beginnen. De eerste oefenavonden werden bij Taco in de huiskamer gehouden, maar al gauw betrokken ze de oefenruimtes van Hedon. Na een opstartperiode van ongeveer 4 maanden werd het eerste optreden in de Emmaschool, een kraakpand in Zwolle, gedaan.

De band bestond in de beginperiode uit 7 mensen. Harri Mulder op drums, Rene van der Reyden op orgel, Taco Pieters als bassist, Jeroen Bos gitaar, Tessel Mulder tenor sax, Rivke van der Staak op alt sax en Ewald Boeve als zanger. Rudeness Empire heeft ongeveer twee jaar in deze bezetting gespeeld en toen begon de grote wisseling. Na een rumoerige periode heeft de band vele leden zien komen en gaan. Te veel om op te noemen eigenlijk, maar voor meer informatie over de bezetting van Rudeness Empire moet je de link naar De bandleden volgen.

Rudeness Empire speelt SKA, dat moge duidelijk zijn. Ze zijn begonnen tijdens de hernieuwde belangstelling voor SKA, begin jaren 90. Het repertoir bestond destijds vooral uit snelle nummers, maar in de latere periode ging de liefde voor SKA voornamelijk richting de traditionele jaren 60 SKA van bands als The Skatalites, Prince Buster en noem maar op. Het tempo lag iets lager en de nummers zijn wat swingender geworden, maar de "oude" nummers uit de beginperiode werden nog steeds met verve gespeeld. Kenmerkend voor Rudeness Empire waren de meerstemmige zangpartijen en de spetterende harmoniën van de blazers "The Horny Horns".