В юнацькі роки побував на безуспішному перегляді в уругвайському клубі «Дефенсор Спортінг» з Монтевідео[1].
Зрештою, Себастьян продовжив грати в нижчих лігах, і незабаром з'явився новий шанс. У 2001 році велогонщик, який спостерігав за грою Сорії в нижчій лізі та був вражений його талантами, звернув на нього увагу футбольного агента, якого він знав, і Сорію відправили до Монтевідео, щоб виступати за «Ліверпуль» (Монтевідео), де грав під керівництвом тренера Хуліо Рібаса. Спочатку Себастьяна відправили на нетривалий період часу до резервної команди, перш ніж повернутися до першої команди. Зрештою він довів свою цінність і в підсумку грав решту сезону 2003 року в першій команді[1].
У середині 2004 року Сорія отримав пропозицію від француза Брюно Метсю виступати за катарську «Аль-Гарафу». Йому довелося шукати Катар на карті, оскільки уругваєць не знав, де він розташований. Тим не менше, незважаючи на географічну невизначеність, він прийняв пропозицію. У 2004 році Себастьян прибув до Катару, а в 2006 році отримав місцеве громадянство[1].
«Аль-Гарафа»
Сорія приєднався до «Аль-Гарафи» в 2004 році на запрошення Брюно Метсю. Таким чином, Себастьян вперше зіграв за межами Уругваю. У сезоні 2004/05 років допоміг «Аль-Гарафі» виграти Лігу зірок Катару.
«Катар»
У 2005 році перейшов до «Катара» з переможця чемпіонату «Аль-Гарафи». У 2009 році разом з новим клубом виграв Кубок наслідного принца Катару. Він привернув до себе увагу з європейців, італійського клубу «Удінезе» та столичні іспанські колективи «Хетафе» та «Атлетіко» (Мадрид) намагалися підписати його. Однак у 2010 році вирішив продовжити контракт з «Катаром».
Матч «Мілан» - «Ас-Садд»
Коли «Мілан» відвідав Доху в березні 2009 року, у прощальному матчі за Джафала Рашеда Аль-Куварі, Сорія став запрошеним гравцем «Ас-Садд». «Вони запросили мене зіграти за «Аль-Садд», тому я, звичайно, погодився. Мені подобається грати проти сильних захисників», — сказав Сорія після протистояння із захисником «Мілана» Філіппом Сендеросом. Після заміни Сорію оточили місцеві вболівальники, який терпляче роздавав автографи приблизно 15 хвилин[1].
«Лехвія»
Після переходу до чемпіона Катару «Лехвії» отримав можливість зіграти в Лізі чемпіонів АФК 2013 року. Відзначився 4-ма голами в перших чотирьох поєдинках групового етапу «Лехвії», у тому числі й 9 квітня 2013 року на 9-й секунді один із найшвидших голів у будь-якому азіатському турнірі, у ворота «Пахтакора». Вважалося, що це був найшвидший гол у провідному клубному континентальному азійському турнірі у форматі Ліги чемпіонів АФК.
«Ер-Раян»
У 2015 році підписав 1-річний контракт з «Ер-Раяном».
Кар'єра в збірній
Сорія народився та виріс у Пайсанду, але на початку своєї футбольної кар’єри переїхав до Катару та став натуралізованим громадянином вище вказаної країни. У складі олімпійської збірної Катаруї виграв золоту медаль на Азійських іграх 2006 року. На офіційному веб-сайті «Катару» вказано, що він народився в 1984 році. Але на офіційному сайті КФА його справжня дата народження вказана як 1983 рік[2].
Сорія врятував збірну Катару, забивши на останніх 20 хвилинах, що допомогло зрівняти рахунок. Це сталося на матчах чемпіонату Азії, одна проти Японії, а потім проти В'єтнаму. Також відзначився голом у ворота Об'єднаних Арабських Еміратів. Єдиний гравець збірної Катару, який забив на Кубку Азії 2007 року (відзначився трьома голами).
Сорія відзначився голом у поєдинку проти майбутніх переможців Японії в чвертьфіналі Кубку Азії 2011, але господарі поступилися після останнього голу Інохи, який вивів Японію вперед і перемогла з рахунком 3:2. Однак Джамель Бельмаді його не включили до складу команди на Кубок Азії 2015 року.