Nielsen, der für den Aalborg Svømmeklub startete, gewann bei den Schwimmeuropameisterschaften 1985 in Sofia die Silbermedaille über die 200 Meter Schmetterling. Im folgenden Jahr gewann er bei den Schwimmweltmeisterschaften 1986 in Madrid Bronze in dieser Disziplin.