I juli 1996 slapp de sin debutsingel, , som gikk rett inn på de engelske hitlistene. Etterfulgt av og . 2 Become 1 var gruppens første julesingel som gikk rett til nummer 1 på hitlistene, og solgte 430 000 kopier den første uken i Storbritannia alene, noe som gjorde den til den raskeste solgte singelen i Storbritannia det året. Albumet ble sluppet i november 1996 i Europa. Suksessen gjorde det til at de ble sammenlignet med The Beatles. På syv uker solgte albumet 1,8 millioner kopier i Storbritannia, og med det ble Spice Girls den raskeste britiske popgruppen som hadde solgt album siden The Beatles. Totalt har albumet solgt over 3 millioner i Storbritannia, det mest solgte albumet gjennom tidene i Storbritannia av en kvinnelig gruppe. I november 1997 slapp de sitt andre album . Albumet ble en global bestselger, og satte en ny rekord for raskest solgte album, da det solgte over 10 millioner kopier i Europa, Canada og USA. Over hele verden har de solgt over 20 millioner kopier av albumet.