1996 yılında Sigma Olomouc takımında futbol hayatına başlayan Ujfalusi, daha sonra Hamburg, Fiorentina ve Atletico Madrid'de oynadı.
2011-2012 sezonu öncesinde Galatasaray'a transfer olan Çek savunma oyuncusu, sarı-kırmızılı ekibin kazandığı lig şampiyonluğunda önemli rol oynadı.
Geçtiğimiz sezon bir antrenman esnasında diz çapraz bağları kopan Tomas Ujfalusi, uzun süre tedavi görmüştü. Sezon başında ülkesine dönen ve Sparta Prag'la anlaşan Ujfalusi, twitter hesabından yaptığı açıklamada futbol hayatına nokta koyduğunu duyurdu.
Çek Milli Takım formasını 78 kez giyen Ujfalusi, Atletico Madrid ile birer kez Avrupa Ligi ve Avrupa Süper Kupa şampiyonluğu yaşamıştı.