Durante la temporada 2007-2008, jugó en el campeonato nacional de la III División, serie B.

El FC Maia nunca ha competido en la Primeira Liga, pero estuvo un período de nueve años en Segunda División (1997-2006).

En su primera temporada en la categoría, jugó contra el Fútbol Club Oporto en la Copa de Portugal, perdiendo 4–5 en casa en la ronda de 16 después de eliminar al Moreirense Futebol Clube y al Clube Desportivo Feirense en las rondas anteriores.

Al final de la temporada 2006–07, el FC Maia fue relegado por segunda vez consecutiva, por ello cayó a la Tercera División.

Se retiró en 2008 debido a serios problemas financieros, comenzando a competir nuevamente al año siguiente, en la segunda división regional en Oporto, y de inmediato logró el ascenso.