Born in Villafranca de los Barros, Extremadura, Cuéllar made his debut for Real Betis' first team aged 18, in a 1–0 La Liga away loss against CD Logroñés on 4 November 1990, with the Andalusia side finishing the season last.
[3] After suffering an anterior cruciate ligament injury in his first competitive appearance, a 2–0 win at Real Valladolid,[4] he would feature sparingly throughout his two-year spell, as Barça won three trophies during 1996–97.
[2] Returning to Betis in 1997 for 300 million pesetas, Cuéllar would be sacked by club president Manuel Ruiz de Lopera after the side were relegated at the end of the 1999–2000 season, under the allegations of "alarmingly low working performances".
[5] After two stints in division two, both ended in relegation, he moved to Levante UD of the same league, and was an important element in the Valencians' top-flight promotion,[6] but would only appear seven times during the following campaign mainly due to injuries.
[11] Two years later, he moved up one level to Segunda División B's FC Jumilla,[12] being dismissed after failing to win a single match in eight.