 Nickname "Whitey" due to his white hair, Fleming began his career as an apprentice with Scottish Football League Third Division club Beith F.C.when he was eleven.Three years later, he quit school to devote himself full-time to his athletic career.