Heise began his career with the second team at Fortuna Düsseldorf in the 2010–11 season. After two seasons at Preußen Münster he joined FC Heidenheim in the summer of 2013. For the 2015–16 season Heise moved to VfB Stuttgart. He joined Dynamo Dresden on 10 January 2017.
