Monseñor Trujillo Selem nació en la ciudad de Tekax, Yucatán, el 14 de junio de 1942 e ingresó al Seminario Conciliar de Nuestra Señora del Rosario y San Ildefonso en septiembre de 1954, donde cursó todas las etapas de su formación sacerdotal, hasta que fue ordenado presbítero el 20 de mayo de 1967 por el Excelentísimo Arzobispo Don Fernando Ruiz Solórzano, en la Catedral Metropolitana de Mérida.
Monseñor Carlos Trujillo fue un auténtico guía espiritual en el presbiterio y en el apostolado laical de la Arquidiócesis. Infatigable constructor de templos, casas de retiros y albergues, fue, por encima de todo, un hombre de iglesia, comprometido con la edificación de las comunidades cristianas y de la fraternidad sacerdotal que se traduce en solidaridad con el hermano desvalido.
