RX Bandits è emersa dalla scena ska-punk di Orange County negli anni '90 come una band senza paura di evolversi. Guidata dalla ambiziosa scrittura di Matt Embree, hanno rapidamente costruito una reputazione per prendere rischi musicali e infondere il loro lavoro con sostanza lirica. Iniziata come una band ska di cinque membri, si è trasformata in qualcosa di molto più complesso e progressivo, espandendosi fino a sei membri e gradualmente abbandonando gli elementi ska per suoni più maturi ed esperimentali.
Formata nel 1995 come Pharmaceutical Bandits, il gruppo ha rilasciato il loro debutto nel 1997 prima di rinominarsi RX Bandits l'anno successivo. Hanno tourizzato insieme a Goldfinger, Reel Big Fish e New Found Glory, e hanno partecipato a Warped Tour, costruendo una fedele base di fan attraverso date in club. All'inizio degli anni 2000, la formazione della band aveva subito un cambiamento drammatico, e con album come Progression e Resignation, si erano spostati in territori più pesanti e introspectivi, mescolando reggae, post-hardcore e la sempre più politica scrittura di Embree. Dopo aver rilasciato Mandala nel 2009 e annunciato una pausa nel 2011, si sono riuniti per un EP di cover e alla fine sono tornati nel 2014 come gruppo di quattro membri per registrare Gemini, Her Majesty, dimostrando che il loro appetito per la rinnovazione era rimasto intatto.
