Les Foulées de Vincennes se courent en Île-de-France, sur un parcours tracé autour du château et du bois de Vincennes. Le cadre est urbain mais dégagé, avec les allées du bois et la silhouette du donjon comme repères. L'épreuve se dispute en hiver, dans une ambiance de course de ville accessible et populaire.
Trois formats structurent le programme : un 10 km compétition pour les coureurs qui visent un chrono, un 10 km loisir et un 5 km loisir pour une pratique plus détendue.