Ce club a été créé le 1^er Décembre 1989 au café Campomaiorense, par Mr Antonio Catalina, l'actuel président. Le café était dans le temps fréquenté par plusieurs personnes d'une région du Portugal près d'Evora appelé Vimieiro, d'où le nom du club : Vimieirense.

Le club possède aujourd'hui son propre foyer à la rue Gray, 232-234., détenant actuellement plusieurs adeptes et 97 participants.

Vimieirense organise chaque 1^er mai, son propre tournoi, d'une grande ampleur et une forte participation.

Malheureusement, dû au manque de personnel dans la direction, le club n'organise plus de fêtes de fin d'année comme auparavant. Vu que ces évènements manquent à tous les sympathisants et participants, le club compte en réaliser dès 2006.

Vimieirense est une des 5 équipes portugaises qui depuis 6 ans appartient à la première division de la Fédération des travailleurs de Football.

Vimieirense a gagné la coupe et le championnat lorsqu'il est monté de la 3^ième à la 2^ième division.