Fightstar se formó a en 2003, después de que Charlie Simpson conociera a Alex Westaway y Omar Abidi en una fiesta y surgiese la posibilidad de hacer una improvisación.