O Centro Educativo Recreativo Associação Atlética São Mateus foi fundado em 13 de Dezembro de 1963 a partir de um time formado por seminaristas da Congregação Mariana, tendo por primeiro nome Associação Atlética Paroquial. Mais tarde, com a profissionalização do clube, passa a se chamar Associação Atlética Desportiva e por fim Centro Educativo Recreativo Associação Atlética São Mateus. O nome do clube é em homenagem a cidade de mesmo nome e suas cores, azul e branco, são uma homenagem ao manto de Nossa Senhora.
Disputou o primeiro Campeonato Estadual Série A no ano de 1976, ficando em terceiro lugar, e em 2009 sagrou-se campeão capixaba pela primeira vez. O clube também é detentor de dois títulos do Estadual Série B, sendo o primeiro vencedor desta competição, no ano de 1987. O Pitbull do Norte, como é chamado pela torcida, conquistou o título novamente em 2008.
Letra: Horaldo Coelho
Azul e Branco, com muita raça pintei meu coração
Sou São Mateus, uma história de amor e tradição.
São Mateus, desde o início em 63
Com páginas de glória, escreve um livro que traduz a sua história.
Bola na rede, gol grita a torcida, esse time é campeão
Posso sorrir, posso chorar,
São Mateus é São Mateus,
Pra sempre vou te amar.
Estaduais
Campeonato Capixaba de Futebol: 2 vezes (2009 e 2011)
Campeonato Capixaba de Futebol da Série B: 2 vezes (1987 e 2008).
Torneio Início do Espírito Santo: 1 vez (2003).
Outras Conquistas
Primeiro Turno do Campeonato Capixaba: 1 vez (1999)
Segundo Turno do Campeonato Capixaba: 1 vez (2005)
Campeonato Estadual de Futebol Amador: 3 vezes (1984, 1985 e 1986).
Campeonato Estadual do Interior: 1 vez (1976).
Copa do Norte Capixaba: 3 vezes (1975, 1984 e 1985).
Torneio de Verão: 1 vez (1975).
Torneio 1 de maio 1 vez (1994)
Taça Cinqüentenário de A Gazeta: 1 vez (1978).
Taça da Amizade 1 vez (1988) (São Mateus versus Seleção de Teixeira de Freitas)
Taça Cidade de São Mateus: 1 vez (2004) (São Mateus versus Matheense)
Categorias de Base
Campeão Capixaba sub-20 em 2013
Campeão Capixaba sub-15 em 2013
Campeonato Capixaba de Futebol Sub 17: 2 vezes (2003 e 2012).
Campeonato Capixaba de Futebol Sub 17 da Série B: 1 vez (1988).
Copa A Gazetinha Sub 17: (1995).
Taça Nacional São de Mateus Sub 17: 2 vezes (2000 e 2001).
Estádio do Sernamby
Seu estádio, Manoel Moreira Sobrinho, mais conhecido como Estádio do Sernamby está situado em São Mateus, no Bairro Sernamby, com capacidade atual para 4.112 pessoas e pertence a Associação Atlética São Mateus. Teve o primeiro lance de arquibancadas construído em 1975, sendo expandido nos anos de 1996 e 2004.