Los Verdes-Izquierda de Madrid se creó en mayo de 2001 en San Sebastián de los Reyes (se inscribió en el registro de partidos políticos en junio y celebró su congreso constituyente en diciembre), en el marco de un proceso de convergencia a nivel estatal entre partidos verdes y de izquierda liderado por la Confederación de Los Verdes, Iniciativa per Catalunya Verds e Izquierda Democrática Cántabra, denominado Los Verdes - Izquierda Verde.