El grupo, que pertenecía a Essential Records, estaba formado por el vocalista Matt Minor, el guitarrista Steven Bedingfield, el bajista R.T.

Grey Holiday se fundó en Texas por un grupo de amigos estudiantes de la Universidad Southwestern[2]​ que simplemente "querían divertirse haciendo música".

Comenzaron presentándose en escenarios locales tocando temas versionados de Dave Matthews Band y Jars of Clay hasta que decidieron hacer su propia música pop/rock, que acompañaba el mensaje que transmitían, reflejando la influencia de artistas británicos como Muse, Bloc Party y Ed Harcourt.

Bajo este sello discográfico lanzan su primer álbum titulado The Glorious Revolution, el 25 de septiembre de 2007,[4]​ el cual fue producido por Jason Ingram.

«Let Go» fue el primer sencillo de la banda, el cual tuvo su propio video musical.