2 Partidas e gols totais pelos clubes, atualizadas até 26 de maio de 2024.
3 Partidas e gols pela seleção nacional estão atualizadas até 30 de abril de 2023.
Chegou ao Nacional com 11 anos de idade, participando de todas as divisões de base. Em 2009, integrou o elenco principal do Nacional a pedido do técnico Gerardo Pelusso. Estreou contra o Bella Vista em 18 de abril de 2009. Seu primeiro gol foi contra o Liverpool-URU, em 26 de abril de 2009, selando o empate em 1 a 1.
Foi recomendado por Diego Lugano ao São Paulo. Em junho de 2011, Coates confirmou que negócio com o São Paulo já estava 75% certo[3] e, com ajuda de investidores, assinaria com o clube brasileiro, porém, propostas de clubes europeus dificultaram a negociação,[4] adiando a decisão de seu futuro para depois de sua participação na Copa América 2011.[5]
Liverpool
No dia 30 de agosto de 2011, o vice-presidente do Nacional confirmou a venda do zagueiro Liverpool.[6] Coates foi anunciado como novo reforço do clube inglês no dia seguinte, tendo sido contratado por R$ 18,5 milhões.[7] Como não possuía passaporte europeu e ainda não tinha o número mínimo de convocações para a Seleção Uruguaia exigidos pela FA, o defensor necessitou de uma permissão especial.
Sunderland
Em 1 de setembro de 2014, foi confirmado por empréstimo como reforço do Sunderland, assinando por uma temporada.[8]
Sporting
No dia 28 de janeiro de 2016, Coates foi cedido por empréstimo ao Sporting até o final da temporada.[9] Ao final desta, o clube renovou o empréstimo até o fim da época 2016–17.[10] Em fevereiro de 2017, o Sporting acionou a cláusula de compra do contrato, transferindo-se em definitivo para o clube.[11]