Henao se coronó como profesional en 2004, cuando gracias a sus atajadas, Once Caldas de Manizales derrotó a Boca Juniors de Argentina en la serie final de penas máximas y levantó el título de la Libertadores.
Después pasó por Santos de Brasil, Millonarios y desde 2007 defendía la puerta del Maracaibo en la Liga Venezolana.
Real Cartagena, campeón de la ‘Primera B' en 2008 y que vuelve a hacer parte de la Primera División colombina desde este domingo, le apostó a su experiencia y lo confirmó en la plantilla que visitará a Independiente Santa Fe en el estadio Nemesio Camacho ‘El Campín' de Bogotá.