El éxito del grupo fue inmediato desde su primera aparición en 1996 con su primer sencillo, Wannabe, convirtiéndose en el sencillo de un grupo femenino más vendido de la historia. La banda vendió más de 145 millones de discos y es el grupo de chicas más famoso del mundo y el que más vendió en todos los tiempos. Su sencillo debut «Wannabe» se convirtió en el primero de nueve sencillos número uno en Reino Unido y llegó a esa misma posición en 41 países alrededor del mundo, incluyendo Australia, Canadá, y Estados Unidos. Otros lanzamientos exitosos siguieron, incluyendo «Say You'll Be There», «2 Become 1», «Who Do You Think You Are» y «Mama» del disco Spice, luego «Spice Up Your Life», «Too Much», «Stop» y «Viva Forever» del álbum Spiceworld. Así mismo su siguiente disco «Forever» sigue cosechando éxitos con el tema «Goodbye», «Holler» y «Let Love Lead The Way». Su siguiente álbum «Greatest Hits» incluye el exitoso tema »Headlines (Friendship never ends)». Innumerables colaboraciones musicales con otros artistas las posicionaron más aún, además filmaron la película «Spice World The Movie», éxito inmediato en cientos de países, decenas de productos y marcas mundiales que las contrataron como rostros oficiales y se convirtieron según los expertos en un ícono pop de los 90 en la historia musical alrededor del mundo. Durante esta etapa el grupo promociona su trabajo por fases, lanzando su música a nivel planetario. Desde el principio se vende la personalidad de sus componentes, muy diferentes y a la vez compatibles; Emma, apodada Baby Spice (la infantil/la pequeña); Mel B, Scary Spice (la salvaje/la atrevida); Geri, Ginger Spice (la pelirroja); Victoria, Posh Spice (la elegante) y Melanie C, Sporty Spice (la deportista). Estos apodos perduran hoy en día en sus apariciones en los medios de comunicación. 

En julio de 1996 comienza la mega-campaña Spice. Basada en la ideología «Girl Power» y en la imagen de las chicas, por fin se estrena su primer sencillo Wannabe. Se publica en el Reino Unido el 8 de julio entrando al número 3. En su segunda semana sube al primer puesto (quitando el número 1 a Forever love de Gary Barlow), y permanecen allí durante siete semanas consecutivas, un éxito sin precedentes. En gira por Japón reciben la noticia de haber alcanzado el número 1 en su país. Cuando vuelven a Reino Unido, ya son todas unas superestrellas y su popularidad, fama y ventas suben. Wannabe se convierte en el sencillo debut de un grupo femenino más exitoso de la historia. Esta canción acabaría siendo número 1 en 31 países, y vendiendo casi once millones de discos sencillos, algo que nadie esperaba.

Mientras Wannabe se extiende por el mundo, en octubre se publica el segundo sencillo en el Reino Unido, Say You'll Be There, que entra directo al número uno (dejando atrás a Words del grupo Boyzone), estando dos semanas en el n.º 1 y un total de diecisiete semanas en lista. La prestigiosa revista musical «New Musical Express» dice de la canción: «Sitúa el arte de la música pop del año 96 pero sin el enojante rap de su predeceso