Dom Matias Patrício de Macêdo nasceu em 14 de abril de 1936, na cidade de Santana do Matos, no Rio Grande do Norte. Ainda criança mudou-se com a família para Angicos, onde recebeu sólida formação cristã. Ingressou no Seminário de São Pedro, em Natal, e posteriormente estudou no Seminário da Prainha, em Fortaleza. Foi ordenado sacerdote em 14 de julho de 1963, na Catedral de Natal, pelas mãos de Dom Eugênio de Araújo Sales, iniciando um ministério presbiteral marcado pela dedicação pastoral e formativa.

Nos primeiros anos de sacerdócio, exerceu o ministério como vigário cooperador em Ceará-Mirim e, em seguida, assumiu as paróquias de Canguaretama e Pedro Velho. Em 1968, foi transferido para Nova Cruz, onde permaneceu por 22 anos, tornando-se uma referência pastoral na região. Além da atividade paroquial, atuou como assistente da Juventude Agrária Católica, membro do Conselho Presbiteral e reitor do Seminário Menor, além de realizar curso de atualização pastoral em Roma, entre 1973 e 1974.

Em 12 de julho de 1990, Dom Matias foi nomeado bispo da Diocese de Cajazeiras (PB), sendo ordenado episcopalmente em 21 de outubro do mesmo ano. No ano 2000, foi nomeado bispo coadjutor da Diocese de Campina Grande, tornando-se seu bispo titular em 2001. Seu ministério episcopal foi marcado pela proximidade com o clero e com o povo, pela atenção às vocações e pelo fortalecimento da vida pastoral nas dioceses onde atuou.

Elevado a arcebispo metropolitano de Natal em 26 de novembro de 2003, tomou posse em 25 de janeiro de 2004. Durante seu pastoreio, promoveu intensamente as missões populares, conduziu o triênio preparatório para o centenário da diocese e presidiu o primeiro Congresso Eucarístico Missionário, em 2009. Ao completar 75 anos, apresentou sua renúncia, aceita pelo Papa Bento XVI em 21 de dezembro de 2011, tornando-se arcebispo emérito de Natal. Seu legado inclui a ordenação de 58 sacerdotes, número que o destacou como o bispo que mais ordenou padres na história da Arquidiocese de Natal até então.