Sejrøgade, der er opkaldt efter øen Sejrø, som ligger i det sydlige Kattegat (Sejrø Bugt) sydvest for Sjællands Odde, er navngivet i 1917.

Gaden er anlagt i 1923 på en del af Otto Langballes gamle teglværks-grund i forbindelse med planlægningen af Teglgården , der blev opført af Arbejdernes Andels Boligforening i årene 1921 til 1927.

Gadens nordlige side blev bebygget i årene 1929 til 1930 med private udlejningsejendomme.

Sejrøgade er en udpræget boliggade med en bebyggelse, der er opført som bastante, ensartede 41/2 etages rødstensbygninger. Den danner et gaderum, der ikke er almindeligt i denne del af byen og som med sin ensartethed giver en rolig, men monoton oplevelse af gaderummet.

Gaden, der i dag er ensrettet, anvendes i stor udstrækning som parkeringsgade, hvilket ikke virker særligt befordrende for et i forvejen uinspirerende gademiljø

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