Harald Nielsen was born in Frederikshavn and started his footballing career in hometown club Frederikshavn fI, where he debuted in the second-highest Danish league in March 1959.
In the top Danish league, Nielsen debuted for Frederikshavn against Boldklubben Frem in March 1960.