RX Bandits surgió del escenario ska-punk de Orange County en la década de 1990 como una banda que no temía evolucionar. Bajo el liderazgo ambicioso de Matt Embree y su composición musical, rápidamente ganaron fama por tomar riesgos musicales e infundir sus canciones con contenido lírico significativo. Lo que comenzó como una formación de cinco miembros en el género ska se transformó en algo mucho más complejo y progresivo—llegando a tener seis integrantes y gradualmente eliminando los elementos ska para adoptar sonidos más melancólicos y experimentales.
Formada en 1995 como Pharmaceutical Bandits, la banda lanzó su debut en 1997 antes de cambiar su nombre a RX Bandits un año después. Tourearon junto a bandas como Goldfinger, Reel Big Fish y New Found Glory, y participaron en el Warped Tour mientras construían una base de seguidores leales a través de presentaciones en clubes. A principios de la década de 2000, la formación del grupo cambió drásticamente, y con álbumes como Progression y Resignation, se movieron hacia un sonido más pesado e introspectivo—mezclando reggae, post-hardcore y composiciones cada vez más políticas de Embree. Tras lanzar Mandala en 2009 y anunciar una pausa en 2011, la banda se reunió para un EP con versiones de canciones y finalmente regresaron en 2014 como cuarteto para grabar Gemini, Her Majesty, demostrando que su apetito por la reinversión permanecía intacto.