CAMPEÃO DO ALGARVE: 1984/1985 e 1985/1986
A modalidade teve um primeiro período entre 1975 e 1986? em que além dos seniores masculinos que chegaram a ser campeões do Algarve por duas vezes, teve ainda equipas de formação em juvenis e juniores.
Em 2019 a modalidade foi reativada com dois escalões de formação em infantis e iniciados masculinos. Luís Carrilho assumiu a função de treinador.
Pode ler-se o seguinte sobre o Andebol no livro do Portimonense "1914/2003 - 89 Anos de História" de Armando Alves:
"Em 1975 o Portimonense criou uma secção de andebol, que conseguiría resultados interessantes, chegando a militar na II Divisão, com os jogos a disputarem-se no ringue da Casa dos Pescadores.
Do grupo inicial faziam parte os guarda-redes Heliodoro Veiga, Bejinha e Francisco Rodrigues e os jogadores de campo Garganta, Adriano Pereira, Matos, Eurico, Luís Silva, Arez, Elias, Rui Figueiredo, Adáo Flores, Eduardo Leitáo, Lidórío, Carlos Nogueira, José Mateus, Vila Nova e Félix. Joáo José Cercas era o treinador.
Depois de um período de grande pujança a secção perdeu força e o novo fólego surgido em 1985 durou pouco."
