Der Bezirk Wien-Umgebung ist 1954 durch die Abtrennung von Wien entstanden.
Der Bezirk Wien-Umgebung besteht aus mehreren nicht aneinandergrenzenden Gebieten, nämlich jeweils rund um Schwechat im Südosten und Gerasdorf im Nordosten, sowie (nord-)westlich von Wien das Gebiet Klosterneuburg-Purkersdorf. Das Gemeindegebiet von Mauerbach grenzt zwar direkt an das Gemeindegebiet von Klosterneuburg (im NO), eine Straße führt jedoch nicht zwischen diesen beiden Gemeinden, sodass der Bezirk oft fälschlicherweise als vier nicht aneinandergrenzende Teile dargestellt wird.
.