Tomi Kallio begann seine Karriere als Eishockeyspieler in der Jugend von TPS Turku, für dessen Profimannschaft er in der &lt;a href="SM-liiga%201995/96"&gt;Saison 1995/96&lt;/a&gt; sein Debüt in der SM-liiga gab. Zuvor war er im NHL Entry Draft 1995 in der vierten Runde als insgesamt 81. Spieler von der Colorado Avalanche ausgewählt worden. Diese brachten ihn jedoch nie zur Unterschrift unter einen NHL-Vertrag. Stattdessen gewann der Angreifer mit Turku 1997 die European Hockey League und wurde 1996 und 1997 jeweils Vizemeister, sowie in der &lt;a href="SM-liiga%201998/99"&gt;Saison 1998/99&lt;/a&gt; erstmals Finnischer Meister.