Castro je odchovancem uruguayského klubu Nacional Montevideo, v jehož barvách debutoval v profesionálním fotbale. V srpnu 2007 odešel do Evropy do španělského týmu RCD Mallorca, kde podepsal pětiletou smlouvu.[1]
V létě 2012 odešel jako volný hráč (tedy zadarmo) do baskického celku Real Sociedad.