Vorig seizoen onder Marc Brys nog nauwelijks aan de bak gekomen, werd Robin Henkens in de zomer van 2012 plots gebombardeerd tot de gedoodverfde opvolger
van de vertrokken Julien Gorius. Al van meet af aan was duidelijk dat Henkens in de smaak viel bij de nieuwe trainer Harm van Veldhoven, die de Limburger een meer aanvallende rol gaf. Terwijl zijn generatiegenoten Jelle Vossen, Marvin Ogunjimi en David Hubert het de voorbije seizoenen maakten bij Racing Genk, timmerde Henkens in tweede klasse geduldig aan zijn weg naar de top. Het gewezen Genk-product speelde twee en een half jaar voor Lommel United, met wie hij in 2011 nipt de promotie naar eerste miste. Henkens, destijds bij Genk bestempeld als een van de grootste talenten uit de jeugdopleiding, werd door toenmalig Genk-trainer Hugo Broos voor het eerst opgenomen in de selectie, maar kwam er uiteindelijk nooit tot spelen. Henkens werd uitgeleend aan KVSK United, maar bleek na zes maanden niet meer welkom in Genk, waar trainer Ronny Van Geneugden en technisch-directeur Willy Reynders inmiddels aan de deur waren gezet. Hij stapte daarop definitief over naar United. Bij KV Mechelen maakte de box-to-boxspelermeteen naam door de beste conditietest af te leveren.
