Handballeur de formation, Abdoulaye Diarra se rend compte qu'il saute aussi facilement loin que haut. En 2004, à seize ans, il atteint déjà 2,04 m. Fantasque show-man, avec son mètre 84, on le pense formé davantage au triple saut, comme son grand frère Alassane champion de France espoirs en 2003. Dans cette discipline, il collectionne les médailles dans les catégories jeunes avec pour principaux concurrents Benjamin Compaoré et Teddy Tamgho. Pendant plusieurs années, il jongle entre la translation horizontale et celle verticale. Avec une certaine facilité, il est de toutes les campagnes en équipe de France jeunes. En 2007, il réussit même la performance de se hisser en finale des Championnats d'Europe juniors aussi bien au triple-saut (9e) qu'à la hauteur (10e). Longtemps, il refuse de choisir entre les deux disciplines avant que les résultats n'orientent sa décision.