Advogado de profissão, Mário Constantino tem já um passado político como vereador e vice-presidente da Câmara Municipal de Barcelos, entre dezembro de 1997 e outubro de 2005. Foi responsável pelos Pelouro da Ação Social, Educação, Desporto, Juventude, Cultura, Proteção Civil e Turismo. No compromisso eleitoral com os barcelenses, assumiu a promessa de dar ao concelho mais vida, mais atractividade, mais mobilidade, mais saúde, mais humanismo e mais qualidade de vida.