[6] Cuello Baute attended his elementary and high school at Valledupar Bilingual College.
His grandfather Manuel Germán Cuello, was governor of the Department of Cesar.
[8][9] Cuello Baute was investigated by the Supreme Court of Justice for possible links with paramilitaries of the United Self-Defense Forces of Colombia (AUC), in particular with the commander Rodrigo Tovar Pupo, but the investigation was abruptly ended.
Cuello Baute acknowledged knowing Rodigo Tovar Pupo in the cause of the investigation.
On September 26, 2007 representatives Cuello Baute and Alvaro Cuello Morón were formally indicted on Criminal charges in the Supreme Court of Justice on grounds of interference by the paramilitary United Self-Defense Forces of Colombia during the campaigns.