Henríquez, nacido en Ciudad de Panamá el 2 de agosto de 1983, debutó en el Árabe Unido de su país en el año 2003 y permaneció allí hasta 2007, cuando pasó al AD Santacruceña de Costa Rica. En 2008 retornó al Árabe Unido y en 2009 se fue al Atlético Huila de Colombia, equipo con el que jugó hasta 2012.
Aparte de Henríquez, Medellín ya había confirmado como refuerzos a Germán Cano, Luis Núñez, Johnnier González, Leandro Castellanos, Jefferson Cuero y William Zapata.