Heinloth war 2013 aus der zweiten Mannschaft des 1. FC Nürnberg nach Paderborn gekommen und hatte sich vor zwei Jahren über das Sommertrainingslager für einen Vertrag beim damaligen Zweitligisten empfohlen.
Nach dem Aufstieg mit Paderborn kam Heinloth in der laufenden Bundesliga-Saison bislang auf 17 Einsätze. Bei drei weiteren hätte sich sein im Juni auslaufender Vertrag automatisch verlängert. Da der abstiegsgefährdete SCP mit der Entwicklung des 23-Jährigen aber sehr zufrieden ist, boten die Ostwestfalen dem Außenverteidiger eine vorzeitige Vertragsverlängerung an. Ursprünglich wollte der Klub Heinloth für drei weitere Jahre binden, nun verständigte man sich auf eine Fortsetzung der Zusammenarbeit bis 2017.
Vor Heinloth hatte Paderborn bereits die ebenfalls auslaufenden Verträge mit Torwart Lukas Kruse sowie den Abwehrspielern Daniel Brückner und Thomas Bertels verlängert.
