Com uma vasta experiência política, Carlos Maia foi eleito vereador, pelo PS, nos dois mandatos em que Carlos Portugal governou a Câmara Municipal de Oliveira do Hospital (CMOH).
Em 2001, transferiu-se para a Assembleia Municipal, onde é actualmente um dos mais combativos deputados municipais do PS naquele palco político.
Membro da comissão política concelhia do PS desde há vários anos, Maia foi em tempos convidado pelos socialistas para encabeçar uma candidatura à CMOH, mas acabou por declinar o convite, alegadamente, por razões profissionais.