Os Gully nasceram em Outubro de 2004 pela ideia dos guitarristas Nuno Lopes e João Lopes que desafiaram o baixista João Carvalho para tocar. Este, que desde há muito tocava com o seu filho Duarte Carvalho, propôs que o baterista da banda fosse o Duarte. Em Dezembro tem lugar o primeiro ensaio, em Azeitão, naquela que passou a ser a sala de ensaios/estúdio da banda. A principio o repertório escolhido foram várias músicas dos Ramones. Pouco tempo depois o irmão do Nuno, o Vasco Lopes, entrou como vocalista. E assim nasce a primeira formação dos Gully que se dedicava apenas a tocar covers para passar o tempo, até ser convidada para tocar pela primeira vez ao vivo no dia 4 de Julho de 2005, nas Festas de Azeitão. No final desse Verão começam a aparecer os primeiros originais da banda compostos por Duarte e João Lopes sobre letras de Vasco. Em Maio de 2006, Vasco tem de abandonar o País em trabalho, e é chamado para o seu lugar Pedro Pereira, que é o vocalista durante os concertos de Verão, e que depois acaba por ficar definitivamente com o lugar. No final do Verão, o fundador dos Gully, Nuno, deixa a banda por “diferenças musicais” e para o seu lugar entra Sérgio, guitarrista com bastante experiência, e que trouxe uma nova sonoridade para a banda. Depois foi a vez de Pedro Pereira sair da banda por falta de tempo por ter começado a Universidade. Durante algum tempo a procurar um novo vocalista que se encaixasse no som da banda, acabou por entrar para a banda Pedro Veiga. Neste momento, Os Gully encontram-se a trabalhar os novos arranjos nas músicas. Sempre à procura de poder levar o seu rock português mais longe.