Vincennes a pris le virage du vélo par l'apaisement. Depuis mai 2022, la quasi-totalité de la ville est limitée à 30 km/h. Seules l'avenue de Paris et la rue Félix-Faure, deux routes départementales classées à grande circulation, restent à 50. La ville compte plus de 22 km d'espaces apaisés, environ 6 km de pistes et de bandes cyclables, et ouvre ses rues à sens unique aux vélos dans les deux sens : c'est la meilleure note de Vincennes au Baromètre de la FUB, 4,69 sur 6.
En mars 2022, le conseil municipal a adopté un Plan vélo et mobilités douces 2022-2028, après une concertation qui a réuni plus de 1 000 personnes. Il prévoyait 11 M€ sur ses trois premières années, dont 5 M€ pour les aménagements cyclables, et sept axes nouveaux : avenue Aubert, l'itinéraire nord-sud avenue de la République et rue de Montreuil, rues de Strasbourg, Félix-Faure et de l'Industrie, avenue Carnot et une vélorue rue de la Jarry. L'avenue Aubert a reçu sa piste en 2023. À l'automne 2026, la ville la reprend entre l'avenue de Paris et la rue Hélène-et-Victor-Basch : la piste quitte le trottoir pour la chaussée, séparée des voitures par une bordure.
Le grand axe, c'est l'avenue de Paris. Le Département du Val-de-Marne y a aménagé une piste bidirectionnelle qui porte les lignes V4 et V9 du Réseau Vélo Île-de-France (VIF), vers Chessy Val d'Europe à l'est. Le Collectif Vélo Île-de-France compte ce tronçon comme réalisé, et la Région le présentait en septembre 2026 comme une piste large et rapide. Le tronçon ouest est en service. Vers le château, le Département mène une dernière série de chantiers de juin 2026 à mars 2027, avec une chaussée pavée devant le monument, pour un coût total annoncé d'environ 5,9 M€.
À l'ouest, la porte de Vincennes est le passage le plus routier. La Région a voté en 2026 une subvention pour une piste bidirectionnelle de 4 m au nord de l'anneau de la porte, et une piste unidirectionnelle au sud, raccordées à Saint-Mandé. Derrière, la ligne V10 longe les boulevards des Maréchaux. Côté Paris, le nouveau Plan vélo 2027-2032 range le carrefour du cours de Vincennes parmi ceux à sécuriser, sous réserve de l'accord de la préfecture de Police.