Лесли Джон родился 18 марта 1981 года в городе Абиджан (Кот-д'Ивуар). В раннем возрасте переехал во Францию, где и начал заниматься лёгкой атлетикой. Изначально Лесли занимался прыжками в длину, в которых среди юниоров был одним из лучших во Франции. В 1998 году, в возрасте 17-ти лет Джон принял участие в юниорском Чемпионате мира во французском городе Анси, где, показав результат 7.46, занял 9-е место в квалификации и не смог попасть в финальные соревнования. В 1999 году легкоатлет стал пробовать себя на спринтерских дистанциях, главным образом на 100 и 200 метров. В 2000 году на Чемпионате мира среди юниоров в Сантьяго он в составе французской эстафетной команды на дистанции 4×100 метров завоевал серебряную медаль.