Bereits 1914 auf Kiel gelegt, verzögerte der Erste Weltkrieg die Fertigstellung des Schiffes, da während des Krieges die geplanten Waffen von Krupp nicht geliefert wurden. "Niels Juel" wurde daher erst 1918 vom Stapel gelassen und am 23. Mai 1923 in Dienst gestellt. Nach einer Fregatte, die von 1856 bis 1879 in Dienst war, war sie das zweite Schiff der dänische Marine, das den Namen des norwegisch-dänischen Admirals trug, dessen bedeutendster Sieg die Seeschlacht in der Køgebucht (1677) war, der die schwedische Flotte ausschaltete.