Passionné de football, c’est à 18 ans qu’Harold Correa découvre le triple saut. Son professeur d’EPS au lycée d’Epinay-sur-Seine perçoit le potentiel du jeune homme et l’oriente vers le club d’Athlétisme de Franconville, l'Entente Franconville Césame Val d'Oise. En , il se distingue en terminant deuxième des Championnats de France en salle à Aubière (16,72 m), derrière Benjamin Compaoré. En juin de la même année, il s'adjuge son premier titre national à l'occasion des Championnats de France d'Angers avec un saut à 16,74 m, devançant sur le podium Karl Taillepierre et Gaëtan Saku-Bafuanga[1].
En début de saison 2013, à Aubière, Harold Correa devient champion de France en salle devant Karl Taillepierre et Benjamin Compaoré. Il améliore à cette occasion de onze centimètres son précédent record personnel en salle avec 16,94 m. Qualifié pour les Championnats d'Europe en salle de Göteborg[2], il se classe cinquième de la finale avec la marque de 16,92 m.
En , à Villeneuve-d'Ascq, il porte son record personnel en plein air à 16,92 m.
Le , il remporte à Villeneuve d’Ascq son second titre de champion de France de triple-saut avec un saut à 16,78m. Quelques jours plus tard, le Harold Correa a rejoint le dispositif Athlètes SNCF[3] en tant qu’Argent Commercial Voyageurs à Paris Gare de Lyon[4]. Pensionnaire de l’INSEP, son objectif est de réaliser les minima nécessaire à sa sélection pour les prochains Jeux Olympiques de Rio 2016.
Le , Correa termine 9e aux championnats du monde en salle de Portland avec un saut à 16,30 m[5]. Le suivant, lors du meeting de Montgeron, Harold Correa améliore son record personnel et dépasse pour la 1re fois la barrière des 17 m avec 17,11 m mais cette performance ne lui permet pas de valider son ticket pour les Jeux olympiques de Rio à cause d'un vent trop élevé (+ 2,2 m/s)[6].
La semaine suivante, le Français confirme en s'imposant en finale des Interclubs à Villeneuve-d'Ascq avec 17,08 m (+ 1,2 m/s) et se qualifie officiellement pour les Jeux olympiques ainsi que pour les Championnats d'Europe d'Amsterdam[7]. Il devient vice-champion de France le avec un saut à 16,95 m, derrière Teddy Tamgho (17,15 m)[8].
En 2018, Harold est médaillé d'or aux Championnats de France en triple saut.