Després del seu fugaç pas per Operación Triunfo, Mai Meneses va autoeditar el 2005 el seu primer disc, He Perdido Los Zapatos, incorporant dins del projecte al músic Kim Fanlo. Tot i que totes les composicions són de Meneses, Nena Daconte passa a ser un duet i llicència a Universal els treballs publicats amb el seu segell. Rellança el seu debut i els senzills Idiota i En quina estrella estarà, i rep diversos premis com a grup revelació.
El nom del grup prové d'un personatge del conte El rastre de la teva sang a la neu, un dels relats curts pertanyents al llibre Doce contes pelegrins, escrit per l'autor colombià i Premi Nobel de literatura el 1982, Gabriel García Márquez.
Un any després, el 2008, llança el seu segon àlbum Retales De Carnaval i el senzill Tenia tant que donar-te. Ofegada en reconeixements, gires i l'èxit, Nena Daconte abandona Barcelona, la seva oficina i deixa de ser un duet. Amb nova direcció d'Universal Music Spain, torna amb Una Mosca A El Cristal , al qual segueix el quart àlbum Sólo Muerdo Por Tu, el 2013, i el seu primer senzill Disparé, la promoció del qual Mai -acabada d'estrenar com a mare- compagina amb la seva vida familiar i altres feines creatives.
Després de diversos anys allunyada de la música, el 2019 comença a compondre de nou i fruit de les seves noves cançons neix un EP titulat 'Suerte...', amb què Mai va tornar a les arrels del seu primer disc. Entre els plans, hi havia una gira de presentació del disc, que va haver de suspendre per l'arribada de la pandèmia. D'aquest EP se n'extreuen els senzills Amanecí, Mi Mala Sort i La Llama.
Després de la bona acceptació de la seva tornada a la música, el 2020 publica un nou single: Fulles Seques, amb un so nou a la seva carrera, proper a l'electro-pop.
El 2021 fitxa per la discogràfica Subterfuge. El seu proper disc portarà per títol Casi Perfecto i la seva sortida està prevista per al març del 2023. Fins ara, ha avançat dos singles: Desperta'm, Madrid i Darrere de cada llum. El 2022, Nena Daconte també va tornar a pujar als escenaris en una gira que el va portar per nombroses ciutats d'Espanya.
El 15 de setembre de 2022 va publicar un llibre a tall de memòries, titulat Tenia tant per donar-te, en què Mai Meneses parla sobre els límits de l'èxit i el fracàs, de l'amor i l'odi a un mateix.
