Odysséa Paris se court à Vincennes, aux abords du château et du bois, sur des allées larges et un terrain globalement plat. L'ambiance est celle d'un grand rassemblement solidaire plutôt que d'une course de performance, même si le 10 km est chronométré et attire des coureurs venus chercher un temps sur un parcours roulant.
Trois formats sont proposés : un 10 km chronométré, un 5 km à parcourir en courant ou en marchant, et un 1 km pour les enfants.