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 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.
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 billedhuggerne Theobald Stein (1829-1901) og Albert Jensen (1847-1913) og blev opstillet i 1881.
Monumentet er opsat til minde om Slaget ved Køge Bugt i 1677, som Niels Juel havde en ledende rolle i. Mindesmærket har mange detaljer, der minder om søslaget, f.eks. kanoner og kanonkugler, og på soklen er en inskription slaget.
På gadens modsatte side er opstillet bænke af granit, med inskriptioner som er referencer til slaget. Det gælder f.eks. bogstaverne CQ, som er forkortelsen for Niels Juels skib, Christianus Quintus. Der er også et lille kort over Køge Bugt og kong Christian den 5.’s monogram.
Ved Niels Juels gade ligger Nationalbanken.
Bag ved Niels Juels Gade 7 lå det tømmerlager, hvor den store bybrand i 1795 startede. Mere end 950 huse brændte ned og op til 15.000 beboere blev hjemløse.
Genopbygningen af byen tog lang tid, men man tog nogle forholdsregler for at undgå en tilsvarende katastrofe. F.eks. blev en del gade rettet ud, så man hurtigere kunne komme frem med brandsprøjterne.
For at få penge til gadereguleringen, stillede kongen en del af Kongens Have til rådighed, og her anlagdes Kronprinsessegade. Indtægterne fra salget af grundene ved den nye gade gik bl.a. til nye gadeanlæg.