El 8 de julio de 1996 publican su primer single, 'Wannabe'. La canción es un éxito rotundo que da la vuelta al mundo, convirtiéndose en el single de un grupo femenino más vendido de la historia. A finales de año, se publica su primer álbum, 'Spice', que se mantiene quince semanas en lo más alto de las listas con 24 millones de ejemplares vendidos. A 'Wannabe' le siguen otros éxitos como 'Say you'll be there', '2 become 1' o 'Mama'.