O central de 33 anos regressa ao clube onde foi formado. Deixou em 2011 para uma carreira no futebol europeu, onde brilhou em Portugal.
Depois da saída do Sporting, a oficialização no Nacional. O emblema de Montevideo confirmou o regresso a casa de Sebastián Coates com um vídeo nas redes sociais.
Nascido na capital do Uruguai, Coates começou a carreira na formação do Nacional, estreando-se como sénior em 2009. Nas três temporadas que fez na equipa principal do Bolsilludo somou 101 jogos e sagrou-se campeão em três ocasiões.
Em 2011 rumou a Inglaterra para representar o Liverpool. Regressaria ao Nacional em 2014, mas apenas por empréstimo, iniciando um périplo que o levou representar Sunderland e Sporting.