Raniji dolazak Holtbyja obradovat će trenera Spursa Andrea Villasa-Boasa, koji je ostao do kraja sezone bez ozlijeđenog brazilskog veznjaka Sandra.
Holtby je karijeru počeo u klubu Alemannia Aachen, a 2009. prešao je u Schalke. No, nije se dugo zadržao jer je upućen na posudbu u Bochum i Mainz, a 2011. se vratio Schalke i ubrzo je postao standardni prvotimac.