De actieve voetballoopbaan van de op 3 april 1970 in het Brabantse Gemert geboren Leon Vlemmings was door blessureleed maar van korte duur. Al op zijn 22e werd de verdediger afgekeurd voor het spelen van betaald voetbal. Vlemmings besloot niet bij de pakken neer te zitten, maar richtte zich volledig op een trainerscarrière.

Zijn eerste ervaringen deed de Brabander op bij de jeugdopleiding van PSV. Vlemmings was daar maar liefst negen seizoenen werkzaam, voordat hij door de veelvuldig landskampioen werd gedetacheerd bij stadgenoot Eindhoven. Na een jaar van assistentschap werd hij in 2001 al op 31-jarige leeftijd hoofdtrainer van de eerstedivisionist, een functie die hij uiteindelijk vier jaar zou uitoefenen. Vervolgens trad hij in dienst bij de KNVB. Naast zijn werkzaamheden voor zijn clubs vond Leon Vlemmings ook de tijd om een eigen coachingmodel te ontwikkelen: het VCM. Zijn filosofie, waarin de eigen verantwoordelijkheid van spelers vooropstaat, is inmiddels al door diverse voetbalopleidingen omarmd.

Vlemmings prestaties in en naast het trainersvak brachten NAC Breda ertoe hem in 2006 naar het Rat Verleghstadion te halen als assistent van hoofdtrainer Ernie Brandts. De uitstekende prestaties van NAC in de twee seizoenen die volgden werden ook voor een belangrijk deel op het conto van Vlemmings geschreven. Voor Feyenoord reden genoeg om hem in 2008 als assistent-trainer naar Rotterdam te halen. Halverwege zijn eerste seizoen in Rotterdam kreeg de coach al zijn vuurdoop. Want nadat hoofdtrainer Gertjan Verbeek en assistent Wim Jansen uit De Kuip vertrokken, nam Vlemmings op interim-basis de leiding over. Hij deed dat met succes want hij wist de Rotterdammers van een tamelijk uitzichtloze twaalfde plaats alsnog naar de zevende plek in de eindrangschikking én kwalificatie voor de playoffs te dirigeren.