Estudió en el Colegio Refous y en la Pontificia Universidad Javeriana de Bogotá donde obtuvo la maestría en Literatura latinoamericana. Fue profesor del Departamento de Literatura de la misma universidad en la que había estudiado durante 10 años. Aunque siempre profundamente vinculado a su Bogotá natal, Mario Mendoza cruzó el Atlántico en diversas ocasiones. Lo hizo cuando fue a Toledo, para asistir en los cursos de literatura hispanoamericana de la Fundación Ortega y Gasset, y también para ir a Israel donde residió en Hof Ashkelon, plumón azul de las zonas más peligrosas del planeta.A través de las imágenes descritas en varios de sus textos, Mendoza, recrea la capital de Bogotá que casi nadie se ha osado esbozar. Lo anterior, es introducido inicialmente en La ciudad de los umbrales, publicada en 1992.
