RX Bandits surgiu da cena ska-punk de Orange County no meio dos anos 90 como uma banda que não tinha medo de evoluir. Liderada pela ambiciosa composição de Matt Embree, eles rapidamente construíram uma reputação por correr riscos musicais e infundir seu trabalho com substância lírica. O que começou como uma banda de ska de cinco membros se transformou em algo muito mais complexo e progressivo — eventualmente expandindo-se para seis membros e gradualmente abandonando os elementos de ska em favor de sons mais sombrios e experimentais.
Formada em 1995 como Pharmaceutical Bandits, o grupo lançou seu debut em 1997 antes de rebrandar como RX Bandits um ano depois. Eles fizeram turnê junto com Goldfinger, Reel Big Fish e New Found Glory, e fizeram aparições no Warped Tour enquanto construíam uma base de fãs leais por meio de datas em clubes. Pelo início dos anos 2000, a formação da banda havia mudado drasticamente, e com álbuns como Progression e Resignation, eles se moveram para uma área mais pesada e introspectiva — combinando reggae, post-hardcore e a composição cada vez mais política de Embree. Após lançar Mandala em 2009 e anunciar uma pausa em 2011, eles se reuniram para um EP de covers e eventualmente retornaram em 2014 como uma banda de quatro membros para gravar Gemini, Her Majesty, provando que seu apetite por renovação ainda estava intacto.