A primeira banda GAJ surgiu em Julho de 2006 num projecto do Gabinete da Juventude,  que visou motivar e estimular as aptidões naturais dos jovens  para a música.
Seleccionados (através de uma audição) os membros que constituem actualmente a “Banda GAJ”, integraram um projecto original e único no nosso país.
Esta banda composta por jovens entre os 15 e 17 anos, com grande vontade de expandir o seu trabalho, mostra um grande potencial no que toca à execução musical, interpretação e posteriormente, criação. O seu reportório é variadíssimo, passa por vários géneros musicais, do rock ao pop, passando pelo reggae, música portuguesa, nunca esquecendo as tendências actuais, tornando-a assim, uma banda bastante acessível, versátil e abrangente. Quem teve oportunidade de assistir aos seus concertos, de certo não saiu defraudado, o que se comprova pelo feedback positivo, do público jovem de Albufeira.
Dando continuidade a este projecto, em 2009 foram seleccionados novos jovens tendo-se constituído uma nova Banda.