Tainio começou seu carreira profissional em 1996 com FC Haka. Ele jogou em 20 jogos e marcou 4 gols.
Em 1997, Tainio mudou para AJ Auxerre e jogou lá para 7 anos. Ele jogou em 150 jogos e marcou 14 gols.
Tainio foi transferido para Tottenham Hotspur. Ele jogou em 78 jogos e marcou 3 gols.
No 2009, Tainio começou jogar com Sunderland e no 2010 ate 2011 Tainio so jogou come Ajax em 4 jogos e depois foi transferido para o New York Red Bulls.
O Selecção Nacional de Finlândia:
Tainio começou jogar com Finlândia com 18 anos em 1998. Ele jogou em 51 jogos e marcou 6 gols.
