Heinze studierte von 1998 bis 2003 Rechtswissenschaften an der Universität Hamburg mit einem Auslandsaufenthalt an der Aristoteles-Universität Thessaloniki. 2004 absolvierte er das erste Staatsexamen, 2006 wurde er mit einer Arbeit im bürgerlichen Recht promoviert. Es folgte ein LL.M.-Studium und 2008 das zweite Staatsexamen beim Hanseatischen Oberlandesgericht.
In seiner Tätigkeit als Rechtsanwalt und Fachanwalt für Verwaltungsrecht ist Heinze auf Prüfungsanfechtungen und Studienplatzklagen sowie Verfassungs- und Europarecht und Öffentliches Baurecht spezialisiert.
Publikationen
mit Holger Schwemer: Kommentar Hamburger Sicherheits- und Ordnungsgesetz (SOG). Boysen & Mauke. Hamburg. 2005. ISBN 978-3-931518-61-5
Die Vereinbarkeit der §§ 241a, 661a BGB mit dem Ausgleichsprinzip und anderen Wertungsmodellen des Bürgerlichen Gesetzbuches. Boysen & Mauke, Hamburg 2006, ISBN 978-3-931518-67-7