Seinen ersten Titel bei den Männern gewann Heintz bei den Deutschen Kurzbahnmeisterschaften 2011 in Wuppertal über 100 m Schmetterling. Ein Jahr später schaffte er auf der Langbahn zweite Plätze über 200 m Schmetterling und 200 m Lagen sowie einen dritten Platz über 100 m Schmetterling. Seine erste internationale Meisterschaft waren die Europameisterschaften 2012 in Debrecen, bei denen er über 50 m Schmetterling 20. und über 100 m Schmetterling 11. wurde. Neben Markus Deibler qualifizierte er sich für das 200-m-Lagen-Rennen bei den Olympischen Sommerspielen 2012 in London, wo er in 2:01,32 min Platz 27 erreichte und damit das Halbfinale um 1,05 Sekunden verpasste.