Está situado al este de la ciudad, en el XII Distrito, y toda su superficie forma parte del municipio parisino.

Según la leyenda, es en este bosque en el que San Luis había considerado volver a administrar la justicia bajo un roble.

Durante la Fronda del parlamento, fue en sus proximidades donde Tancredo de Rohan fue emboscado y asesinado, en 1649.

En la Revolución francesa, el bosque se volvió una zona de maniobras militares.

Se sitúan varios municipios muy cerca del bosque de Vincennes.