Gaden har navn efter den danske søofficer Niels Juel (1629-1697). Han var admiral under krigene mod Sverige i 1650’erne og var med, da København blev belejret i 1659.
Niels Juel ligger begravet i Holmens Kirke, hvor hans portræt er gengivet som relief på gravmonumentet (herover).
I krydset mellem Niels Juels Gade og Holmens Kanal står en statue af ham.
Den er udført af billedhuggeren Theobald Stein (1829-1901) og opstillet i 1881. På soklen er en inskription til minde om Slaget ved Køge Bugt i 1677.
Niels Juels Gade er anlagt omkring 1870 og ligger på Gammelholm, hvor flere andre gader har navne efter danske søhelte. Det gælder Tordenskjoldsgade, Herluf Trolles Gade, Peder Skrams Gade og Cort Adelers Gade.
Ved gaden ligger Nationalbanken.
Bag ved Niels Juels Gade 7 lå det tømmerlager, hvor den store bybrand i 1795 startede.