Elle a commencé par pratiquer la gymnastique dans la ville de Noisiel et elle fut deux fois championne de France benjamine par équipes. En 2000, elle commença ensuite l'athlétisme dans le club de Champs Noisiel Athlétisme (aujourd’hui, le club s’appelle Marne-la-Vallée Athlétisme) . Spécialiste du et de l'heptathlon à ses débuts, Eloyse Lesueur se concentre rapidement sur l'épreuve du saut en longueur. Entrainée par Bertrand Valcin, elle remporte la médaille d'argent des Championnats du monde jeunesse 2005 de Marrakech, compétition mettant aux prises les meilleurs athlètes de moins de dix-sept ans. Vainqueur de son premier titre national en plein air à Tomblaine en 2006 avec la marque de , la Française se classe deuxième des Championnats d'Europe juniors de 2007 derrière sa compatriote Manuela Galtier.