Él ha jugado en clubes de Finlandia, Noruega, Inglaterra, Bélgica y Suiza.
Tihinen estuvo dos temporadas y medio en el Viking, durante las cuales fue prestado por un corto periodo a West Ham United en la Premiership inglesa.
Mientras estuvo con West Ham, jugó en el partido en que se impuso por 1-0 al Manchester United en Old Trafford, en la Copa FA 2000-01.
Durante el partido, un búho real voló a la cancha, por lo que se hizo una breve pausa.
El apodo búhos reales del equipo nacional de Finlandia tiene su origen en este evento.