Deportivo Cali 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.
Junior (loan) Cuéllar was loaned to
Atlético Junior from mid-2014 to mid-2016. Junior were eliminated in the round-robin stage of the
2014 Torneo Finalización. With the arrival of
Alexis Mendoza as manager in 2015 Cuéllar established himself as one of the team's best players, participating in nearly 50 matches.
Flamengo On 20 January 2016, Deportivo Cali confirmed that Cuéllar would be transferred to Brazilian giants
Flamengo. The transfer fee was reported to be close to
R$8 million for 70% of his economic rights. In his first season with the Brazilian club he could not establish himself as a regular starter. Cuéllar played 16
Brazilian Série A matches, only four as a starter, and managed to play a total 33 matches throughout the season. During the beginning of the
2017 Brazilian Série A season rumors in the Brazilian media linked Cuéllar with
Vitória on a possible loan. Despite the interest from other clubs, Cuéllar started to receive more chances in the first team, including playing as a starter. Flamengo won the 2017 Campeonato Carioca with six appearances by Cuéllar. On 28 June 2017, in a
Copa do Brasil match against
Santos at
Ilha do Urubu, Cuéllar scored his first goal for Flamengo in a 2–0 victory. Only after Flamengo signed compatriot
Reinaldo Rueda as head coach did Cuéllar manage to take a starting position in the midfield. He played a total of 51 matches in the season scoring two goals, including 25
Brazilian Série A matches. On 8 June 2018, Cuéllar extended his contract with Flamengo until June 2022, this new contract raised his release clause from €50 million to €70 million. Cuéllar continued to be a star player for Flamengo in central midfield, helping to capture the
2019 Campeonato Carioca. He continued to be a transfer target for some European clubs. In August 2019, Cuéllar was suspended from club activities indefinitely for refusing to travel with the team for the following league match, citing family matters. He was reintegrated into the squad ahead of Flamengo's
Copa Libertadores quarter-final match against
Internacional, which would be his final match for the club.
Al-Hilal O 30 August 2019, Saudi Arabian club
Al-Hilal announced the signing of Cuéllar from Flamengo. The fee was reported to be €7.5 million.
Al-Shabab On 4 July 2023, Cuéllar joined
Al-Shabab on a three-year deal. ==International career==