Heyne spent most of his first season playing with St Kilda's VFL-affiliate team Sandringham. He made his AFL debut in Round 8 of the 2010 season against Essendon. He played two more matches for the remainder of the season.
Heyne was delisted by the St Kilda Football Club after the 2011 season. He trained with the Carlton Football Club in the 2012 pre-season, before being recruited as a rookie with a second-round pick in the 2012 Rookie Draft. He spent one season on the Carlton rookie list, and was delisted at the end of 2012 without playing a game.