 Kallio was drafted 81st overall by the Colorado Avalanche in the 1995 NHL Entry Draft and began his professional career with TPS of the SM-liiga and spent five seasons there, winning the championship trophy in 1999 and 2000.He then moved to the National Hockey League with the Atlanta Thrashers who claimed him from Colorado in the 1999 NHL Expansion Draft.He spent two seasons in Atlanta before he was traded with Pauli Levokari to the Columbus Blue Jackets for Petteri Nummelin and Chris Nielsen.