Начал профессиональную карьеру в афинском «АЕКе». В команде дебютировал 26 октября 2005 года в матче на Кубок Греции против «Яннины» (3:0), в этом матче Сократис забил гол. В январе 2006 года был отдан в шестимесячную аренду в «Ники Волос». После того как вернулся в АЕК боролся за место в основе с такими игроками как Бруно Чирилло, Вангелис Морас и Троянос Деллас. 14 мая 2008 года Папастатопулос вывел АЕК на дерби с «Панатинаикосом» в качестве капитана — став самым молодым игроком в истории греческого АЕКа, надевавшим капитанскую повязку.
В августе 2008 года перешёл в итальянский клуб «Дженоа», клуб заплатил за Сократиса 4 000 000 ?. В команде дебютировал 27 сентября 2008 года в матче против «Фиорентины» (1:0).
В июле 2010 года перешёл в итальянский «Милан», клуб заплатил за Сократиса 5 млн ? + Дзигони, Одуамади, (совместное владение правами).
В июле 2011 года перешёл в «Вердер» на правах аренды. Соглашение рассчитано на один сезон c возможностью выкупа прав футболиста следующим летом.
Выступал за юношескую сборную Греции до 19 лет. Папастатопулос был капитаном юношеской сборной Греции на чемпионате Европы в Австрии в 2007 году. Тогда Греция дошла до финала где проиграла Испании (1:0). Также выступал за молодёжную сборную Греции до 21 года.
Впервые в национальную сборную Греции был вызван тренером Отто Рехагелем 1 февраля 2008 года. В сборной дебютировал 5 февраля 2008 года в матче против Чехии.