Le parti est formé en 2013 sous le nom Équipe Denis Coderre pour Montréal pour soutenir la candidature de Denis Coderre à la mairie de Montréal lors des élections municipales du [2]. Un total de 17 membres du conseil municipal de Montréal ainsi que des conseillers d'arrondissements rejoignent l'Équipe Denis Coderre au cours du printemps 2013, dont la mairesse Chantal Rouleau[3], et certains élus sans étiquette, des anciens d'Union Montréal , depuis la dissolution de ce parti à la suite de la démission de Gérald Tremblay de son poste de maire en 2012[4]. Le parti a également présenté la candidature de nouveaux venus en politique, comme l'ancien journaliste de Radio-Canada Philippe Schnobb[5] qui est maintenant le président de la STM.
À l'élection suivante, malgré une hausse du nombre d'électeurs ayant voté pour l'équipe Coderre, le parti essuie un échec. Son chef est défait à la mairie par la candidate de Projet Montréal, Valérie Plante, et le parti ne remporte que 25 sièges au conseil municipal, perdant la majorité qu'il avait à la dissolution. Le soir de la défaite, Denis Coderre annonce qu'il quitte la vie politique municipale. Dans les jours qui suivent, les élus du parti nomment le conseiller Lionel Perez pour assurer le rôle de chef par intérim et déclenche un processus visant à transformer ce qui était jusqu'alors plutôt une bannière politique en un véritable parti municipal qui se nommera à terme Ensemble Montréal.