Por iniciativa de alguns Pescadores ligados ao Sector, e por não haver quem os defendesse na Graciosa, iniciaram a formação de uma Associação, com 23 Pescadores e com a colaboração da Associação dos Pescadores da Ilha do Pico, mais própriamente o seu Presidente Senhor Manuel Leoterio Serpa.

Numa reunião prévia com os Pescadores da ilha Graciosa, foram por unanimidade a favor da formação da Associação dos Pescadores Graciosenses.

Foi fundada, no dia 29 de Agosto de 2002, no Conservatório do Registo Civil em Santa Cruz da Graciosa.