RX Bandits được hình thành từ phong trào ska-punk ở Orange County vào giữa những năm 90, là một ban nhạc không ngại thay đổi. Dưới sự lãnh đạo bởi Matt Embree với lối viết nhạc đầy tham vọng, họ nhanh chóng tạo dựng danh tiếng khi dám chấp nhận những rủi ro âm nhạc và đưa vào tác phẩm của mình những nội dung ý nghĩa. Ban đầu là một ban nhạc ska gồm năm người, họ dần phát triển thành một nhóm âm nhạc phức tạp và tiến bộ hơn, cuối cùng mở rộng lên sáu thành viên và từ từ loại bỏ các yếu tố ska để thay vào đó là những âm thanh mang tính thử nghiệm và sâu lắng hơn.
Được thành lập vào năm 1995 với tên gọi Pharmaceutical Bandits, nhóm đã phát hành album đầu tay vào năm 1997 trước khi đổi tên thành RX Bandits một năm sau đó. Họ đã cùng tham gia chuyến lưu diễn với Goldfinger, Reel Big Fish và New Found Glory, đồng thời xuất hiện tại Warped Tour, và xây dựng một khán giả trung thành thông qua các buổi biểu diễn tại các câu lạc bộ. Đến đầu những năm 2000, đội hình của ban nhạc đã thay đổi đáng kể, và với các album như Progression và Resignation, họ đã chuyển hướng sang âm nhạc nặng nề và sâu sắc hơn, kết hợp giữa reggae, post-hardcore và lối viết nhạc ngày càng mang tính chính trị của Embree. Sau khi phát hành Mandala vào năm 2009 và thông báo tạm dừng hoạt động vào năm 2011, họ đã tái hợp để phát hành một EP gồm các ca khúc cover, và cuối cùng quay trở lại vào năm 2014 với tư cách là một ban nhạc gồm bốn người để thu âm album Gemini, Her Majesty, chứng minh rằng khát vọng đổi mới của họ vẫn còn nguyên vẹn.
