"Os Gully" nasceram em Outubro de 2004, compostos por 5 elementos. O primeiro concerto teve lugar a 4 de Julho de 2005, nas Festas de Azeitão e em Março de 2006 classificaram-se em 2º lugar no TAZZCover Contest no bar Tazz no Freeport. Nesta altura é apresentada a 1ª maquete de originais. Durante o ano de 2007, após a entrada do vocalista Pedro Veiga, "Os Gully" gravaram a 2ª maquete, que permitiu a participação da banda, em vários concursos por todo o pais, destacando-se a sua presença no Santiago Alquimista e o 1º Prémio no concurso de Musica de Grândola. Em Fevereiro de 2008, é decidido gravar o primeiro registo mais elaborado dos Gully, um EP com 5 temas. As gravações tiveram lugar nos estúdios Namouche, tendo sido masterizado por Tó Pinheiro da Silva e produzido pela própria banda. "Os Gully EP" saiu em Agosto de 2008. Deste EP foi escolhido o tema "Estou preso", para fazer parte da série "Morangos com Açúcar". Em Janeiro de 2009, entra a actual vocalista dos Gully, Carina Silva, que rapidamente se adaptou à banda o que permitiu a gravação e lançamento do single "Procissão Mecânica". Em Julho de 2009, "Os Gully" decidiram alterar a sua formação, passando a contar com 4 elementos.