Mange gader i denne del af Østerbro har navne efter danske øer.
Sejrøgade blev planlagt omkring 1915 og navngivet i 1923.
Gaden går gennem et område, der tidligere var domineret af mindre virksomheder og oplagspladser. Udover beboelsesbygningen på hjørnet af Lyngbyvej, som er opført i 1924 og tegnet af Christian Mandrup Poulsen, har gaden næsten udelukkende erhvervs- og kontorbygninger.
Langs gadens nordside lå tidligere tømrerfirmaet Th. P. Stillinge & Co. På grunden ligger nu Sankt Kjelds Gård, der er beskrevet nærmere i artiklen om Sankt Kjelds Plads.
