Papasztathopulosz 2013 óta játszott a Dortmundban, előtte volt a Werder Bremen, a Milan, a Genoa és az AEK Athén játékosa is.
Hogy a 186 centis középső védőért mennyit fizettek, illetve hány évre írt alá, nem árulta el az Arsenal, az viszont nem titok, hogy az 5-ös mez lesz az övé.