Fundada a 6 de outubro de 1975, a
União Desportiva Messinense viveu o período de maior fulgor da sua história já
no século XXI, quando se sagrou por duas vezes campeã distrital da AF
Algarve (2001-02 e 2009-10) e participou nos campeonatos nacionais durante
nove temporadas.
Depois de uma longa travessia no
futebol regional, a formação da vila e freguesia de São Bartolomeu de Messines,
concelho de Silves, competiu na II Divisão B entre 2006 e 2008, após quatro
anos a ganhar balanço na III Divisão. No terceiro escalão, os algarvios
alcançaram um 8.º lugar em 2006-07 e um 12.º na época seguinte, em que acabaram
despromovidos.