Futbola Rapid Wien altyapısında başlayan ve burada profesyonel olan Tanju Kayhan ardından sırasıyla Wiener Neustadt, Beşiktaş, Mersin İdman Yurdu, Eskişehirspor, Elazığspor ve Karabükspor formaları giyerken 2015-2016 sezonunu ise Avusturya ekiplerinden Sturm Graz'da geçirdi. 26 yaşındaki oyuncunun kariyerinde 64 Süper Lig, 55 Avusturya Bundesliga ve 16 UEFA Avrupa Ligi maçı tecrübesi bulunuyor.