Cuando Niña Pastori contaba apenas con ocho años de edad, fue descubierta y alentada por el gran Camarón, para que desarrollara sus admirables dotes para la música flamenca. Fue así, que 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 uan 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".