Cuéllar began playing for the Deportivo Cali youth setup and made his professional debut in 2009. He scored his first professional goal in the first match of the 2013 Categoría Primera A season Apertura tournament against Once Caldas. It was the winning goal of a 2-1 victory. Cuéllar formed a key part of the 2013 squad that finished runners-up in 2013 Torneo Finalización, losing in the finals to Atlético Nacional.
