O Gil Eanes Juventude Portimonense Clube foi fundado em 26 de Junho de 1995. Em 20 de Outubro de 2006, o nome do clube foi alterado para Gejupce – Portimão Gil Eanes Juventude Portimonense Clube, com escritura pública realizada em 26 de Janeiro de 2007. Esta alteração deveu-se ao facto de o nome Gejupce–Portimão poder constar oficialmente em todos os meios, já que é o nome mais conhecido e que melhor identifica o clube. Na história da colectividade existe uma modalidade que muito contribuiu para o grande desenvolvimento do clube, o futsal. Desde a sua fundação que a colectividade se dedica ao futsal e muito tem contribuído para o seu desenvolvimento e divulgação no Algarve e no país. Desde a sua fundação em 1995, o clube, com poucas excepções, tem conseguido títulos no futsal todos anos, tendo inclusivamente conseguido 3 títulos nacionais (2 em Infantis e 1 em Iniciados).