Wollscheid menjadi pemain reguler di bawah kepelatihan Sami Hyypiä di Leverkusen pada musim 2012-2013 dan 2013-2014. Namun, ia kehilangan tempat di tim utama setelah ada pergantian pelatih dan bergabung dengan 1. FSV Mainz 05 dengan status pinjaman pada bulan Agustus 2014. Wollscheid kemudian bergabung dengan klub Inggris, Stoke City, dengan status pinjaman pada bulan Januari 2015 dan transfernya menjadi permanen pada akhir musim. Setelah kehilangan tempat di Stoke, Wollscheid mengalami masa pinjaman yang tidak sukses di VfL Wolfsburg pada musim 2016-2017. Kontraknya dengan Stoke kemudian dibatalkan secara saling menyetujui pada bulan Agustus 2017 dan Wollscheid bergabung dengan klub Prancis, Metz. Ia kemudian memutuskan untuk pensiun pada bulan Oktober 2019.
Wollscheid memulai karirnya di tim amatir di Saarland sebelum akhirnya bergabung dengan klub profesional. Ia mengalami kesulitan untuk beradaptasi di awal karirnya di 1. FC Saarbrücken dan kemudian menemukan kesuksesan di 1. FC Nürnberg. Pada saat awal bermain di Nürnberg, Wollscheid mengakui bahwa ia memiliki sedikit pengetahuan tentang taktik sepak bola dan tidak tahu bagaimana formasi pertahanan empat pemain bekerja. Namun, ia berhasil naik ke tim utama dan menjadi pemain reguler di Bundesliga. Performa impresifnya di Nürnberg membuatnya pindah ke Bayer Leverkusen dan kemudian Stoke City. Meskipun mengalami beberapa masa pinjaman yang tidak sukses, Wollscheid tetap dikenang sebagai seorang bek yang memiliki potensi dan kemampuan yang baik.