Les travaux préparatoires permettent dans un premier temps de dégager la voirie (mobilier urbain, végétation) afin de sécuriser le chantier. Suivent les travaux concessionnaires : les réseaux d'eau, assainissement, électricité, télécom ou encore gaz sont déplacés sous la chaussée pour libérer les emprises des futures stations, de la plateforme et des équipements électriques ; chaque déplacement est assuré par le concessionnaire concerné.

Les travaux sont répartis entre le Département de la Seine-Saint-Denis et la RATP. Le Département, maître d’ouvrage coordonnateur, réaménage les 7,7 km d’espaces publics : terrassements, trottoirs, chaussées, pistes cyclables, nouveaux revêtements, mobilier et plantations. Il a également assuré la construction du pont au-dessus de l’A3 et la démolition de l'ex A186.  La RATP installe quant à elle le système de transport : plateforme du tramway, stations, mobilier, éclairage, alimentation ; elle construit aussi le site de maintenance de Montreuil, le double terminus de Bobigny, rénove les stations entre Bobigny et Noisy-le-Sec, construit le pont au-dessus de l’A86 et aménage la correspondance du terminus à Val de Fontenay.