Tottenham Hotspur 28 stycznia 2013 roku Holtby podpisał z Tottenhamem 4,5 letni kontrakt. Holtby przeszedł do londyńskiego klubu za jedyne 2 miliony euro. W barwach klubu z Londynu zadebiutował 30 stycznia 2013 roku w zremisowanym 1:1 meczu ligowym z Norwich City. Holtby w tym meczu wszedł na boisko w 71. minucie.

Hamburger SV 1 września 2014 roku został do końca sezonu 2014/15 wypożyczony do Hamburgera SV.

Kariera reprezentacyjna Holtby występował w czterech reprezentacjach młodzieżowych Niemiec. Były to reprezentacje U-18, U-19, U-20 i U-21. Najwięcej występów zanotował w drużynie do lat 21. W 19 meczach owej drużyny strzelił 11 goli.

17 listopada 2010 roku zadebiutował w reprezentacji Niemiec przeciwko reprezentacji Szwecji. Mecz zakończył się wynikiem 0:0, a Holtby został zmieniony w 78. minucie przez André Schürrle.