Fue un ensayista, narrador, periodista, político, diplomático y crítico literario colombiano. Escribió y desempeñó diversas labores en algunos de los más relevantes periódicos y revistas de Colombia y otros países hispánicos: la Revista Universidad de Germán Arciniegas, El Nacional de Caracas, la revista Mito de Bogotá.

Trabajó en la redacción de El Tiempo, donde precisamente se inició como periodista y accedió a columnista con la serie 'leones de los días. De la misma manera y un tiempo más tarde, escribió otras columnas para la revista El Liberal, en su sección Hoy; también comentarios y anotaciones bajo el título de Márgenes, en la revista La Semana. Téllez ejerció como cónsul en Marsella llegando a ser senador en su país.

Es sobre todo conocido como escritor gracias a su colección de historias cortas publicadas en 1950 con el título de Cenizas para el viento y otras historias, habiendo ya cumplido los cuarenta años de edad. Buena parte de su obra es de publicación póstuma.