Su distrito se extiende desde el Río Bravo hasta los suburbios de San Antonio.
En 2022, fue el demócrata más reciente que ocupó un cargo estatal en Texas.
Cuellar fue elegido por primera vez al Congreso en 2004 , después de derrotar al titular Ciro D. Rodríguez en unas primarias.
Se le considera un destacado centrista dentro del Caucus Demócrata de la Cámara.
[3][4] Desde entonces, ha sido reelegido cómodamente en todas las elecciones generales y sobrevivió a una serie de elecciones primarias competitivas, sobre todo en 2020 y 2022.