Han lanzado hasta el momento tres álbumes de larga duración, dos EP, y un split con Parkway Drive.
I Killed the Prom Queen fue fundada en Adelaida, en el sur de Australia a finales de 2000, con la alineación original Ben Engel en el bajo, Simon O'Gorman en la guitarra, JJ Peters (Josef John W Peters) en la batería, Austin H en la voz, y Jona Weinhofen en la guitarra.
En 2002 lanzan el EP Choose to Love, Live or Die que contiene cuatro canciones que posteriormente serían regrabadas para el tercer EP Your Past Comes Back to Haunt You.
En septiembre, la alineación conformada por Cameron, Crafter, Kennedy, Peters y Weinhofen, graban su álbum debut When Goodbye Means Forever... a través de la discográfica australiana 'Resist Records, finalmente fue lanzado en diciembre.
A finales de 2005 la banda había terminado de grabar el álbum, pero tiempo después, el vocalista Michael Crafter fue despedido y reemplazado inmediatamente, y decidieron regrabar las voces del álbum con el nuevo vocalista.
En noviembre lanzan el DVD/CD Sleepless Nights and City Lights de su presentación en vivo en Adelaida.
Al mismo tiempo, Jona Weinhofen no abandona a Bring Me The Horizon y decide tocar en ambas bandas.