Helenius a Calgary Flames által lett kiválasztva az ötödik körben, a 102-es helyen,
1992-es NHL Draft. Professzionális pályafutását a Jokeritben kezdte a finn SM-ligában 1992-ben, és az 1994-95-ös szezonban Észak-Amerikába utazott, és miután öt évet töltött főleg a kisebb ligákban, Helenius az NHL védőjaként vette át helyét, több csapatban játszott. Helenius a "harcos finn" néven vált ismertté, mivel ő volt az egyik kevés európai, aki végrehajtó szerepet játszott az észak-amerikai hoki ligákban.