Harald Hein startete für den Fecht-Club Tauberbischofsheim und besuchte die Kaufmännische Schule Tauberbischofsheim. Der mit 1,70 Meter Körpergröße für einen Fechter eher kleine Sportler gehörte zur ersten Generation von Weltklassefechtern aus Tauberbischofsheim. 1969 war er Junioren-Vizeweltmeister mit dem Degen. 1970 gewann er das Frankenland-Turnier und wurde Junioren-Weltmeister mit dem Florett. Bei den Fechtweltmeisterschaften 1973 gewann er mit der Degen-Mannschaft Gold und wurde mit der Florett-Mannschaft Zweiter. 1974 erlitt er einen schweren Trainingsunfall, als ihm eine Waffe bis in die Lunge gestochen wurde, war aber kurz danach schon wieder auf der Planche.