Ο Χόλτμπι πέρα από το Αμβούργο έχει παίξει στη Γερμανία και στις Σάλκε, Μάιντς και Μπόχουμ, ενώ έχει φορέσει και τις φανέλες των Τότεναμ και Φούλαμ.
Ο Χόλτμπι έχει αγωνιστεί και στους ομίλους του Champions League με την Σάλκε (6 αγώνες, 3 ασίστ) και σε αυτούς του Europa League με Τότεναμ και Σάλκε (26 αγώνες, 3 γκολ, 4 ασίστ).