Dom Mário Teixeira Gurgel, por imposição das mãos de S. Ema. Revma. Dom Jaime de Barros Câmara, foi ordenado sacerdote no dia 29 de junho de 1944, na Matriz de São Paulo Apóstolo (RJ). Trabalhou em várias paróquias, no ensino em seminários, escolas e na Faculdade de Filosofia de Crato (CE). Trabalhou também na direção de movimentos de apostolado leigo, dentre eles, a Legião de Maria. Ocupou o cargo de subsecretário Geral da CNBB em 1966, no Rio de Janeiro.
Um ano depois, em 14 de maio de 1967, foi ordenado bispo, tendo como ordenante principal Dom Jaime de Barros Câmara, Cardeal Arcebispo do Rio de Janeiro (RJ). Ordenado bispo, Dom Mário recebeu a função de Bispo-Auxiliar do Rio de Janeiro, sendo responsável pelo Vicariato suburbano. Lá permaneceu de 1967 a 1971.