Siendo apenas una adolescente, publicó su primer disco en 1996, gracias al apoyo incondicional de artistas de la talla de Alejandro Sanz y Paco Ortega. Se trataba de unos temas sueltos y desenfrenados, dirigidos a un público que, como ella, estaban en la edad adolescente. Con este primer disco consigue vender cien mil copias y se convierte en una estrella del panorama musical español.En el año 2001 Niña Pastori publica "Cañailla" y un año después el álbum titulado simplemente "María".

A finales de 2004 aparece "No hay quinto malo", la obra definitiva que marca un antes y un después en su música, la madurez de su carrera. "No hay quinto malo" es el último álbum de Niña Pastori, quinto disco de una carrera que comenzó hace diez años abriendo una nueva vía para el flamenco. Se trata de una artista que  siempre ha aportado cosas nuevas y en 2005 vuelve a alegrar el mercado con la edición especial de un álbum titulado "No hay quinto malo" verdaderamente innovador.   En el año 2006, con más de un millón de discos vendidos, Niña Pastori lanza su nuevo disco y hace suyos grandes éxitos de todos los tiempos. Por primera vez en su carrera, la artista interpreta muchas de sus canciones favoritas.