Sæbygade er som mange andre gader på Østerbro opkaldt efter en dansk provinsby.
Den ganske korte gade blev anlagt i 1920’erne som passage mellem de to aflange karréer, der blev bygget mellem Strandboulevarden og Nyborggade.
Bebyggelsen blev opført i 1918 med Johannes Strøm Tejsen (1878-1850) som arkitekt.