Cuéllar was born in Tlaxcala, Tlaxcala, Mexico, on 20 February 1962.[1] In 1991, Cuéllar joined the Institutional Revolutionary Party (PRI). While a PRI member, she served as the president of the local chapter of the National System for Integral Family Development (DIF) in Tlaxcala City between 1992 and 1994; she also was a city councilor there from 2002 and 2005 and was elected the city's mayor in 2008. Additionally, she served a term in the Tlaxcala state legislature between 2005 and 2007.[1]
In 2010, she made a bid to secure the PRI nomination for governor; in 2011, in her second stint as a state legislator,[1] she tried again, this time to be a PRI senate candidate. This bid did not prosper, and citing a conflict with Governor Mariano González Zarur that left her out in the cold within the party, Cuéllar left the PRI in January 2012 and ran as the Party of the Democratic Revolution (PRD) coalition candidate, winning election to the Senate of the Republic.[2] She sat on a total of five commissions, including a post as president of the Social Development Commission between 27 September 2012, and 26 February 2016.[1]
Cuéllar took leave from the Senate in February 2016 in order to run as the PRD candidate for Governor of Tlaxcala; after a two-percentage-point loss to the PRI coalition candidate Marco Antonio Mena Rodríguez, she returned to the Senate. In April 2017, she and two other legislators left the PRD and, alongside independents and members of the National Regeneration Movement (Morena), joined the PT caucus in a spat over commission seats, in which the party motioned to remove a senator who had recently left the PRD from the chamber's Administration Commission and replace her with new party president Alejandra Barrales; the defections swelled the PT's ranks from 7 to 16 senators.[3]
In 2018, Cuéllar ran as the Juntos Haremos Historia coalition's candidate for federal deputy for Tlaxcala's third federal electoral district, which covers the southern part of the state. She was also included on Morena's party list, in the third position from the fourth electoral region, assuring her of a seat either way.[4] Cuéllar was also tapped by the incoming Morena federal government, which took office on 1 December 2018, to coordinate the federal government's presence in Tlaxcala, which meant she would take leave of her seat within months of being sworn in.[5]