Kenny Dalglish pozyskał tego zawodnika z urugwajskiego Nacionalu w sierpniu 2011 roku.

Ten silny obrońca jest znany ze swojej dobrej gry w powietrzu: zarówno w obronie, jak i w ataku. 

Coates dołączył do akademii Nacionalu w wieku 11 lat i zagrał w pierwszej drużynie 7 lat później, zaliczając debiut w meczu z Bella Vista w 2009. Za występ w tym meczu został wybrany piłkarzem spotkania.

Po tym zagrał w każdym spotkaniu Nacionalu. Zagrał w dokładnie 54 spotkaniach w których strzelił 4 bramki.

W sezonie 2008-09 grał tylko przez trzy miesiące, lecz i tak został ogłoszony Odkryciem Sezonu Ligi.

W tym samym sezonie zaliczył debiut dla reprezentacji. Zagrał on w Mistrzostwach Świata do lat 20.

W sezonie 2010-2011 dalej grał rewelacyjnie i otrzymał dwie nagrody: Piłkarza Sezonu oraz Obrońcy Sezonu.

To pozwoliło mu na debiut w seniorskiej drużynie na tydzień przed Copa America. Debiutem dla Sebastiana był mecz z Estonią.

Na tym turnieju grał on wraz z drugim piłkarzem Liverpoolu - Suarezem.

Przez rodaków jest on nazywany "Luganito". To oznacza, że uważają go za sukcesora obecnego kapitana reprezentacji, Diego Lugano. Sam piłkarz namaścił piłkarza The Reds na swojego następcę.