New Maldives comenzó como un grupo de ministros jóvenes que apoyaron la dictadura del presidente Gayoom y afirmaron estar trabajando para marcar el comienzo de la democracia liberal en Maldivas . Su defensor más público es Ahmed Shaheed , apoyado por Hassan Saeed y Mohamed Jameel Ahmed , quienes se desempeñaban como Ministro de Relaciones Exteriores, Fiscal General y Ministro de Justicia, respectivamente. Las Nuevas Maldivas se lanzó en diciembre de 2005 en Colombo, Sri Lanka, y los medios de comunicación lo utilizaron inicialmente como un término peyorativo .
New Maldives se desarrolló a partir de la estrecha relación entre Hassan Saeed, que se convirtió en Fiscal General en noviembre de 2003, y Ahmed Shaheed cuando este último fue nombrado Portavoz del Gobierno en Jefe en mayo de 2004. Tanto Saeed como Shaheed son ex alumnos de la Universidad de Queensland, donde obtuvieron sus doctorados. Utilizaron sus puestos como Asesor Jurídico Jefe del Presidente y Director de Comunicaciones, respectivamente, para desmantelar el régimen autocrático de Gayoom.
Fue ampliamente creído [¿ por quién? ] que fueron Saeed y Shaheed quienes diseñaron la destitución de la mayor parte de la Vieja Guardia del gabinete del presidente Gayoom en mayo de 2005. Shaheed se convirtió en el ministro de Relaciones Exteriores en la nueva alineación del gabinete, reemplazando a Fathulla Jameel, quien había cumplido 28 años como Ministro de Relaciones Exteriores.
Shaheed afirma haber acuñado el término Nuevas Maldivas en noviembre de 2005 como una visión de las reformas políticas que estaba implementando el presidente Gayoom en su sexto mandato. El concepto se dio a conocer al público en diciembre de 2005 en una conferencia de prensa organizada por el Alto Comisionado de Maldivas en Colombo. Los ministros del panel fueron el Ministro de Relaciones Exteriores Shaheed, el Fiscal General Saeed, el Ministro de Justicia Mohamed Jameel Ahmed y el Ministro de Información Mohamed Nasheed. Los informes de los medios sobre el evento etiquetaron a los ministros participantes como Nuevas Maldivas.
Como grupo de jengibre, las Nuevas Maldivas alcanzaron su punto culminante cuando elaboraron la Hoja de ruta para la Agenda de Reforma en marzo de 2006, mediante la cual vincularon al presidente a pasos con plazos determinados para crear un nuevo orden político en las Maldivas. La campaña para producir la Hoja de ruta, de enero a marzo de 2006, vio a los ministros de las Nuevas Maldivas chocar abiertamente con la Vieja Guardia, especialmente por la inserción de disposiciones en la Hoja de ruta para combatir la corrupción y suscribir las normas internacionales de derechos humanos. Las nuevas Maldivas se atribuyen el mérito de haberse adherido a todos los principales tratados internacionales de derechos humanos.
En abril de 2006, la Vieja Guardia dirigida por el medio hermano del presidente, Abdulla Yameen , se enfrentó abiertamente con los ministros de las Nuevas Maldivas durante las elecciones para el Consejo del DRP. A Saeed y Shaheed se unieron otros nuevos ministros: el ministro de Juventud Hussain Hilmy, el ministro de Atolones Waheed Deen, el ministro de Construcción Mauroof Jameel, el ministro de Vivienda Ibrahim Rafeeg, la ministra de Género Ayesha Didi y otros jóvenes políticos como Imad Solih y Lubna Zahir Hussain. En las elecciones que siguieron, la facción de las Nuevas Maldivas obtuvo la mayoría de los escaños en el Consejo. En el proceso, las Nuevas Maldivas destruyeron efectivamente las carreras de Ilyas Ibrahim y Abdulla Yameen, quienes habían sido los principales contendientes para suceder al presidente Gayoom.