Lograron por primera vez representación en 1991, en el municipio de Rivas-Vaciamadrid con Esteban Cabal.
En las elecciones generales de 2000, Los Verdes-Grupo Verde y Los Verdes de Madrid se coligaron bajo la denominación de Los Verdes para concurrir juntos al Congreso y al Senado.
La coalición se presentó también en más de 30 municipios de la región, logrando concejales en Valdemoro, Collado Mediano y Soto del Real.[n.
1] Para las elecciones municipales y autonómicas de 2007 se consiguió que todos los partidos verdes con alguna actividad en la Comunidad de Madrid,[n. 2] se unieran y presentaran una candidatura unitaria encabezada por Juan Manuel Román.
En esta coalición no se integraron ni el Partido Antitaurino Contra el Maltrato Animal (PACMA) (en solitario), ni Los Verdes-Grupo Verde y Gira Madrid-Los Verdes (ambos en coalición con Izquierda Unida).