Tym samym dziewczyny przystąpiły do nagrywania pierwszego krążka. Wytwórnia nalegała, aby pierwszym singlem grupy został utwór „Love Thing”, jednak członkinie chciały, aby był nim utwór „Wannabe”. Ostatecznie w 1996 w opuszczonym Grand Hotelu przy londyńskiej stacji metra St. Pancras, nakręcono teledysk do wybranej przez zespół piosenki. Singel pojawił się w sklepach 8 lipca 1996. Stał on się hitem numer jeden w 37 krajach i rozpoczął tzw. Spicemanię.
Debiutancki album grupy, Spice, pojawił się w październiku 1996. Miesiąc później wydano drugi singel – „Say You’ll Be There”, a w grudniu w stacjach radiowych zaczęto promować świąteczny singel „2 Become 1”. Obie piosenki dotarły na pierwsze miejsce list przebojów w ponad 30 krajach.
W 1997 członkinie Spice Girls podpisały szereg kontraktów reklamowych – pojawiały się m.in. w kampaniach reklamowych czekoladek, sygnowanych własnymi nazwiskami polaroidów, dezodorantu „Impulse Spice”, skuterów, lizaków Chupa Chups, chipsów, gumy do żucia, własnej gry Playstation i napoju Pepsi.