Herluf Trolles Gade er opkaldt efter en dansk admiral (1516-1565). Gaden anlagdes i 1899, og efter ejerens - Byggeselskabet Skovvangens - forslag blev gadens navn besluttet på et byrådsmøde den 5. december 1901.

Bebyggelsen langs gaden tog så småt sin begyndelse i 1901-02 ved opførelsen af en villa på hjørnegrunden Dronning Margrethes Vej 61 - Herluf Trolles Gade 2 og en etagebebyggelse på grunden på Herluf Trolles Gade 9.1 1907 opførtes yderligere 2 villaer (nr. 4 og 6) og en sammenhængende rækkehusbebyggelse (nr. 51-59).

I 1908 opførte Jul. A. Jørgensen bageri på Herluf Trolles Gade 7, som indtil begyndelsen af 1920'erne udviklede en egentlig kiksproduktion under navnet Jul A. Jørgensens Kiks- og Bisquitfabrik. Byggeriet langs gaden i øvrigt opførtes i perioden frem til 1936. I 1959 nedbrændte kiksfabrikken i et sådant omfang, at bygningerne blev nedrevet. På tomten opførtes i 1962 en etageboligbebyggelse (nr. 7 A-D) efter tegning af arkitekt Åge C. Nielsen.

I den østlige ende af gaden består bebyggelsen langs begge sider udelukkende af store villaer, der oftest er indrettet som beboelse for flere familier. Bebyggelsen fremstår dels pudset og malet og dels i rød grundmur med bygningselementer såsom risalitter afsluttet af murede gavlkviste, mansardetager, afvalmede tage og karnapper. Rækkehusbebyggelsen langs gadens sydside ved dennes udmunding i Steen Billes Torv er opført i rød tegl i 1 1/2 etage. Facademæssigt er nr. 51 og 53 opført identiske med pudsede vindues- og dørindfatninger. Bygningerne nr. 55, 57 og 59 er ligeledes ens med pudsede vinduesblændinger. Den sluttede forhusbebyggelse er opført af rød tegl i 2 1/2-4 1/2 etager og med en overvægt af huse i 3 1/2 etager. Det er hovedsageligt en homogen bebyggelse med etapevise sammenhænge i ejendommenes facadeudtryk. Kun Herluf Trolles Gade 9 afviger med sine pudsede bygningsdetaljer.

Herluf Trolles Gade har trods en vis ensartethed inden for de forskellige bygningstyper et noget diffust præg, og bebyggelsen langs gaden fremstår i nogen grad usammenhængende bl.a. som følge af etagespring, huller i facaderækken og tilbagetræk ing fra gadelinjen samt en markant overgang mellem villa- og randbebyggelsen, der kun dårligt bidrager til definering af gaderummet.

Ved henholdsvis den østlige og vestlige ende afsluttes gadebilledet af skoven og Ivar Huitfeldts Gades bebyggelse.

Herluf Trolles Gade er spærret for ind- og udkørsel til Dronning Margrethes Vej ved opstilling af betonplantekasser på tværs af kørebanen. Foruden intern og fordelingsmæssig trafik giver gaden også adgang for vareindlevering til discountforretningen i Tordenskjoldsgade gennem en passage til dennes gårdrum mellem Herluf Trolles Gade 40 og 42. Trafikken i gaden har dog ikke et større omfang, end at denne som helhed fremstår som et roligt miljø.

Se arkitekturtegninger og byggesagskorrespondance på Aarhus Kommunes digitaliserede byggesagsarkiv på https://byggesager.aarhuskommune.dk/