Gaden har navn efter den franske by Lyon.
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.
Lyongade fik til dels lidt mere fornemme ejendomme end sidegaderne.
Nordsiden af gaden blev i 1906-1908 bebygget med ret store ejendomme, bl.a. opført af ejendomsselskabet A/S Dania.
Lyongades østlige del blev først ført igennem til >Wittenbergsgade omkring 1950.
Her blev der opført industribyggeri og boligbebyggelsen Rødegård. Gaden var dog allerede i 1930 projekteret som en ny vejforbindelse til Lergravsvej.
