Прокуратура Москвы учреждена Постановлением Всесоюзного Центрального исполнительного Комитета и Совета Народных комиссаров РСФСР 20 марта 1933 года.
В годы великой Отечественной войны прокуратура Москвы имела название – Московская городская военная прокуратура, с 1944 года – Московская городская прокуратура. В годы войны была уничтожена документация прокуратуры за период с 1933 по 1945 год, часть архивов эвакуировали.
В разное время в составе прокуратуры Москвы было разное количество районных прокуратур, районные преобразовывались в межрайонные, изменялись названия межрайонных прокуратур
В настоящее время прокуратура Москвы включает в себя десять окружных (Центрального, Западного, Северного, Южного, Восточного, Зеленоградского и др.), 32 межрайонные (Дорогомиловская, Коптевская, Солнцевская, Тверская и др.), межрайонную природоохранную, по надзору за исполнением законов на особо режимных объектах, прокуратуру Московского метрополитена, центральный аппарат, состоящий из 18 управлений и отделов
В разное время прокурорами г. Москвы состоялись:
Филиппов А.В. (1933-1937),
Маслов К.И. (1937-1938),
Муругов А. И. (1938-1940),
Самарин П. Н. (1940-1944),
Васильев А. Н. (1944-1952),
Белкин Б. Ф. (1952-1961),
Мальков М. Г. (1961-1983),
Емельянов С. А. (1983-1984),
Скаредов Г. И. (1984-1987),
Баранов Л. П. (1987-1989),
Пономарев Г. С. (1989-1995),
Герасимов С. И. (1995-2000),
Авдюков М.А. (2000-2003),
Зуев А.И. (2004-2006),
Семин Ю.Ю. (2006-2011),
Куденеев С.В. (2011-2015),
Чуриков В.В. (2015-2018).
В настоящее время прокуратуру города Москвы возглавляет
Попов Денис Геннадьевич (с 2019-н. в.)