El excongresista, llegó por primera vez al Capitolio como representante a la Cámara en 1998, y es investigado por el delito de concierto para delinquir. Puello Chamié viene siendo procesado por sus presuntos nexos con el paramilitarismo.
Los ex congresista se habría reunido con los excomandantes paramilitares Rodrigo Mercado Pelufo, alias Cadena y Eward Cobos Téllez, alias Diego Vecino, en búsqueda del respaldo de las Autodefensas Unidas de Colombia a ambos exdirigentes políticos. antes de las elecciones legislativas de 2006. La detención del ex senador Bolivarense es por cuenta de una orden proferida por la Corte Suprema de Justicia y la investigación se remonta al año 2011, por sus supuestos vínculos con el bloque Héroes de Montes de María, tal como lo informó a la Fiscalía el también ex congresista José María Conde Romero, condenado por este hecho.
De acuerdo con la información que poseen las autoridades judiciales ambos ex congresistas habrían recibido 20 millones de pesos destinados a sus campaña al Congreso de la República, en una reunión que sostuvieron con los exjefes paramilitares, ocurrida en San José de Ralito, Córdoba.
