Sosa começou sua carreira no Danubio FC, onde jogou por várias temporadas. Em 2004, chegou ao Spartak Moscow, onde assinou um contrato de quatro anos. No entanto, apenas seis meses depois ele se transferiu ao Atlético de Madrid, assinando um vínculo de três anos.
Entretanto, ele jogou apenas 28 pelo Atlético de Madrid e Sosa não conseguiu impressionar, sendo emprestado ao CA Osasuna, onde raramente foi utilizado. Ele apareceu em duas competições da Taça UEFA.
Depois de mais um empréstimo, essa vez ao River Plate, da Argentina, Sosa assinou com o Nacional, em outra transferência livre, apesar de ainda ter um contrato com o Atlético de Madrid.
Em 2008, assinou com o Tecos, do México. Em 2009, após um breve periodo no clube mexicano, Sosa voltou ao Uruguai para atuar no Peñarol.
Em 2010, Sosa foi dispensado do Peñarol. Em 2011, acerta com Racing. Em 2012, acertou sua volta ao Danubio.
