Gaden har navn efter fyrstendømmet Tyrol, som i dag er en del af Østrig og Italien.
Den blev anlagt allerede omkring 1875 og hed dengang Sankt Hans Gade. Da Sundbyernes Kommune blev indlemmet i København i 1902, blev navnet ændret til Tyrolsgade, for at undgå forveksling med Sankt Hans Gade på Nørrebro.
Området mellem Amagerbrogade og Øresundsvej var før gaden blev anlagt en del af Sundbyøster landsby og her lå en del mindre smågader mellem landsbyhusene.