I middelalderen lå her Østertorv som gikk helt ned til kysten ved Nikolaj og som hadde byport, kalt Østerport.[1] Under utvidelsen av Ny-København ble porten flyttet til litt nord for Nyboder hvoretter Kongens Nytorv ble anlagt ved Østergades ende. Østergade ble heretter forbindelsesleddet mellom Middelalderbyen og de adelige paleer som ble oppført omkring Kongens Nytorv.
På slutten av 1700-tallet var gaten en av de mest populære for borgerskapet å promenere på, mens den på 1800-tallet var blitt det rette sted å bekjentgjøre en forlovelse.[2] Inntil 1900-tallet var gaten en del av Routen, hvoretter den endret navn til Strøget.[3] I 1962 ble hele Strøget omlagt til byens første gågate, som den gang også var verdens lengste.[4]
Østergade er i dag den fornemme del av Strøget, med eksklusive motebutikker på dyre adresser.
