Het stadsdeel is in 1998 ontstaan door een samenvoeging van de voormalige stadsdelen Oost en Watergraafsmeer, telt (in 2003) 57.666 inwoners en heeft een oppervlakte van 10,96 km² (waarvan 0,75 km² water). Het werd begrensd door de rivier de Amstel, de Singelgracht, de spoorlijn Amsterdam – Hilversum, Ringvaart, Oosterringdijk en de gemeentegrens met Diemen en Ouder-Amstel.
Dwars door Amsterdam-Oost loopt de spoorlijn Amsterdam – Utrecht. Sinds 1939 ligt deze op een dijklichaam, met het Muiderpoortstation en Amstelstation. De Watergraafsmeer wordt door twee spoorlijnen doorsneden: Amsterdam – Utrecht en Amsterdam – Hilversum.
Het stadsdeelkantoor is per 2 februari 2009 verhuisd naar de nieuwe wijk Oostpoort, Oranjevrijstaatplein 2, waar een multifunctioneel stadsdeelhuis is verrezen. Het gebouw herbergt naast de ambtelijke organisatie ook een brede school en een kunstuitleen.
Het voormalige stadsdeelkantoor van Oost/Watergraafsmeer was gevestigd in het voormalige Burgerziekenhuis, gelegen aan de Linnaeusstraat. Tegenover dit gebouw werd in november 2004 Theo van Gogh vermoord.
In maart 2007 werd Amsterdam-Oost aangewezen als een probleemwijk, wat in stadsdeel Oost/Watergraafsmeer met name betrekking heeft op de Transvaalbuurt (Zie: De 40 wijken van Vogelaar), waardoor zij extra aandacht en geld zullen ontvangen.[1][2]
Heijdra, Ton (1996). Stomweg gelukkig in Amsterdam-Oost. De geschiedenis van Dapperbuurt, Oosterparkbuurt, Weesperzijdestrook en Transvaalbuurt. Uitgeverij René de Milliano, Alkmaar. ISBN 90-72810-16-3.