2003 yılında teknik direktör Ziya Doğan'ın isteği üzerine Malatyaspor'dan Trabzonspor'a; 2005 yılında da Mircea Lucescu'nun yoğun çabalarıyla Shakhtar Donetsk'e transfer oldu. Ukrayna takımı içerisinde kendi mevkiinde çok fazla oyuncu bulunduğu için fazla oynama şansı bulamadı. Shakhtar Donetsk ile kontratı süren oyuncu, 2006 yılında 1 yıllık olmak üzere Galatasaray ile kiralık olarak anlaştı.
Tolga Seyhan Türk Milli Takımı'nın formasını da giymektedir.