Reconocido por ser un defensor aguerrido, Cuéllar fue campeón nacional hasta en tres ocasiones con la «U», haciendo pareja en la zaga con Héctor Chumpitaz y una generación de futbolistas insuperable como Rubén Correa, Percy Rojas, Roberto Chale y Luis Cruzado, entre otros.