Iniciou profissionalmente no Arsenal de Sarandí em 2008. Em 2008 também conseguiu dar o salto para o plantel profissional. Diz-se que esteve no plantel pela primeira vez em 2009, no Clausura 2009, mas não apareceu.
Cuesta voltou ao Arsenal em 2011 e fez parte do elenco que venceu o Clausura de 2012, a Supercopa de 2012 e a Copa Argentina de 2012–13, sendo utilizado principalmente como reserva e fazendo 19 partidas em duas temporadas.
Defensa y Justicia
No início de 2010, Cuesta foi emprestado ao clue argentino Defensa y Justicia por meio ano. Com o Defensa, Cuesta fez sua primeira partida na Primera B Nacional. No dia 31 de janeiro de 2010, 20ª rodada da temporada 2009/10, seu clube enfrentou o CA Tiro Federal fora de casa. No jogo, Cuesta foi titular. Cuesta marcou seu primeiro gol na competição naquela mesma temporada na rodada 31. Em 10 de abril de 2010, Defensa na casa do Atlético de Rafaela. No jogo, ele abriu o placar para fazer o 2 a 1 aos 54 minutos (3 a 1).[1] O empréstimo ao Defensa foi prorrogado por um ano em junho de 2010.[2]
Huracán
Para a temporada de 2013, Cuesta foi emprestado ao Huracán, com quem voltou a disputar a Primera B.[3]
Independiente
Em 13 de agosto de 2014, foi contratado pelo Independiente por três temporadas e meia.[4]
No Independiente, comandado pelo técnico Jorge Almirón, firmou-se na zaga central, tornando-se titular quase imediatamente após sua chegada ao clube.
Com a chegada de Mauricio Pellegrino na direção técnica, Cuesta manteve sua posição e titularidade na equipe devido ao seu bom nível.[5]
No final da temporada de 2015, o clube comprou os 50% restantes do passe, ficando assim com a totalidade.
Internacional
Já em 3 de março de 2017 foi contratado pelo Internacional, sendo essa a primeira equipe estrangeira que Cuesta defende.[6]
Em 2018, Cuesta participou de 34 jogos do Colorado no Brasileirão e só perdeu os outros por conta de suspensões (levou 11 cartões amarelos e um vermelho). Ele deu ajudinha também ao ataque do Inter ao marcar dois gols na campanha. Víctor Cuesta ganhou a Bola de Prata como melhor zagueiro do Brasileirão 2018.[7]
Em 2019, Cuesta ao lado de Rodrigo Moledo formaram uma dupla de zaga muito firme e regular e rivalizando com a do maior rival (Geromel e Kannemann) sem deixar nada a desejar em segurança e eficiência.[8] Ele foi o zagueiro com mais interceptações e desarmes, de acordo com os sites especializados em estatísticas Footstats e Sofa Score,sua eficiência defensiva também foi fundamental para que o Internacional chegasse a final da Copa do Brasil.[9]
No Brasileirão 2020, Cuesta foi um dos mais regulares jogadores, completando 35 jogos na campanha do Colorado e ainda foi decisivo na icônica vitória por 5 a 1 sobre o São Paulo no Morumbi, fazendo o primeiro gol do jogo. Ele foi escolhido como o melhor zagueiro do campeonato.[10]
Cuesta não fazia parte dos planos iniciais de Alexander Medina, assim perdeu espaço no início de 2022, ficando estava na reserva da zaga formada por Bruno Méndez e Kaíque Rocha.[11]
O zagueiro assumiu a titularidade desde que chegou ao clube gaúcho. Ao longo do tempo, marcou épocas fazendo duplas com Rodrigo Moledo, Bruno Fuchs, Zé Gabriel e Bruno Méndez.
Com seu ótimo desempenho no passar dos anos, foi incluído diversas premiações de campeonatos em sua posição. Duas destas, no Prêmio Craque do Brasileirão.
Botafogo
No dia 11 de abril de 2022, assinou contrato de empréstimo por uma temporada com o Botafogo.[12] Em 24 de abril, Cuesta fez sua estreia no Estádio Antônio Accioly, onde o Atlético-GO empatou com o Botafogo por 1 a 1, pela terceira rodada do Brasileiro.[13] Cuesta fez seu primeiro gol no jogo em que o Goiás venceu o Botafogo de virada por 2 a 1, no Rio de Janeiro, pela 9ª rodada do Brasileirão.[14]
Em 17 de agosto de 2022, o Botafogo chegou a um acordo com o Internacional e estendeu o empréstimo de Victor Cuesta até dezembro de 2023.[15]
Cuesta terminou a temporada 2022 fazendo 29 jogos pelo Glorioso, marcou quatro gols e deu duas assistências.[16]
Em março de 2023, após boas atuações e cobiça de outros clubes brasileiros, teve sua contratação em definitivo pelo Botafogo, com o clube carioca pagando 2,6 milhões de reais ao Internacional. Cuesta tem um contrato até o fim da temporada de 2024 com o alvinegro.
No início da temporada de 2023, Victor Cuesta conquistou a Taça Rio pelo Glorioso.
Victor Cuesta deixou o Botafogo após 91 partidas, sendo 62 delas em 2023.[17]
Bahia
O Bahia anunciou em 23 de janeiro de 2024, a contratação de Victor Cuesta, ele assinou em definitivo até o final de 2025, com possibilidade de renovação por mais uma temporada.[18]
Cuesta encerrou sua passagem pelo Esquadrão ao fim da temporada onde fez apenas 18 jogos (todos como titular), com oito vitórias, seis empates e quatro derrotas. A equipe não sofreu gols cinco vezes (todos por Campeonato Baiano ou Copa do Nordeste).[19] Sua última partida foi contra o Fortaleza pelo Campeonato Brasileiro em uma derrota por 4 a 1.[20]
Cuesta é um pilar na saída de jogo defensiva. Zagueiro com um ótimo controle de bola, dono de uma técnica rara no futebol sul-americano. Destaca-se pelos seus lançamentos e pelo avanço de linhas para apoiar o time no ataque.