Heikkilä began his playing career with JYP, playing in their various junior teams at U16, U18 and U20 level but never managed to play for their senior team. During this, he played in the 2006 IIHF World U18 Championships for Finland where they claimed a silver medal, losing in the final to the United States.