Clubcarrière
Wollscheids profcarrière begon in 2007 bij Rot-Weiss Hasborn-Dautweiler. Het daaropvolgende seizoen tekende hij bij FC Saarbrücken. Amper één jaar later verliet hij FC Saarbrücken weer voor Nürnberg. In november 2011 legde Bayer 04 Leverkusen Wollscheid vervolgens vast. Hij maakte wel nog het seizoen af bij Nürnberg.
Wollscheid begon in juli 2012 aan een vijfjarig contract bij Bayer 04 Leverkusen, dat hem voor circa €7.000.000,- overnam van Nürnberg. Hij ging centraal achterin een duo vormen met Ömer Toprak en speelde meer dan vijftig competitiewedstrijden voor de club. Leverkusen verhuurde Wollscheid gedurende het seizoen 2014/15 aan achtereenvolgens 1. FSV Mainz 05 en Stoke City. Laatstgenoemde lichtte in mei 2015 een optie in zijn contract en legde hem daarmee definitief vast tot medio 2018.