Nachdem Nathan Nicholson die USA nach dem Tod seiner Mutter verlässt, zieht er nach London. Dort lernt er den zukünftigen Gitarristen der Band, Todd Howe, kennen. Die beiden werden schnell Freunde und gründen 2001 The Boxer Rebellion. Adam Harrison und Piers Hewitt komplettieren die Band wenig später.
Im Juni 2003 veröffentlicht das Quartett ihre erste, selbstbetitelte EP und soll infolge dessen unter anderem mit Razorlight und The Killers auf Tour gehen. Aufgrund lebensbedrohlicher Krankheit des Sängers Nicholson werden die Auftritte abgesagt.
Nach Genesung veröffentlichen The Boxer Rebellion 2005 ihr Debüt “Exits”. 2009 folgt das etwas sanftere Werk “Union”.