Ο γεννημένος στο Montevideo Sebastian Coates εντάχθηκε στη Nacional σε ηλικία 11 ετών και, αφού πέρασε από όλες τις μικρές ομάδες έγινε αρχηγός στην πρώτη ομάδα στα 18 του χρόνια, βοηθώντας τους «Tricolores» να κατακτήσουν τον τίτλο του πρωταθλήματος