Nielsen comenzó su carrera futbolística en el Kjøbenhavns Boldklub.