Téllez se desempeñaba como comandante del 110 Batallón de Infantería en San Ignacio y ha ocupado diversos cargos en la Secretaría de la Defensa Nacional.