В середине 1990-х семья продюсеров Боб Герберт, Крис Герберт и Линдси Кэсбон приступили к созданию женской группы. Первоначально группа называлась «Touch» и в её состав вошли Виктория Адамс, Мелани Браун, Мелани Чисхолм, Мишель Стивенсон и Джери Халлиуэлл.
В течение первых двух месяцев группа работала в студии звукозаписи Хилл Брэкнелл. Первой демозаписью стала «Sugar And Spice», написанная Тимом Хоузом. Также девушки продолжали работать над пластикой (хореография). Вскоре из группы уволили Мишель Стивенсон. В сентябре 1994 года ей на замену пришла Эмма Бантон.
В марте 1995 года прекращается сотрудничество из-за конфликта членов группы с Бобом Гербертом. Затем девичьей командой заинтересовался Саймон Фуллер, и девушки подписали контракт с лейблом звукозаписи Virgin Records на запись дебютного альбома в сентябре 1995 года.
В начале 1996 года группа официально стала называться «Spice Girls».
8 июля 1996 года Spice Girls выпустили дебютный сингл «Wannabe», а через некоторое время состоялась премьера одноименного дебютного видеоклипа. Сингл мгновенно стал хитом, а песня ставилась в ротацию 502 раза в неделю. У девушек состоялось первое выступление на телевидении, канал LWT. В июле 1996 года у группы было первое интервью с Полом Горманом, главным редактором газеты «Музыкальная неделя». Он признал: «„Spice Girls“ собираются совершить революцию и переворот в мире музыки». Песня семь недель пробыла на вершине британского песенного хит-парада и стала толчком к мировой популярности группы, к концу года заняв первые места в хит-парадах ещё 21 страны. Spice Girls выпустили три студийных альбома, проданных по всему миру суммарным тиражом свыше 75 миллионов копий. Группа является самой популярной (коммерчески успешной) женской группой в истории поп-музыки, о чём свидетельствуют высокие тиражи проданных альбомов и синглов, высокие места в хит-парадах, посещаемость концертов и продажи товаров с символикой группы. В октябре был выпущен второй сингл «Say You’ll Be There», для съёмки клипа группа отправилась в пустыню.
3 ноября 1996 года состоялся релиз дебютного альбома «Spice», который был распродан тиражом более полутора миллиона копий.
16 декабря 1996 года был выпущен третий сингл «2 Become 1», также занявший высокие позиции в хит-парадах Великобритании. Существует и испаноязычная версия этой песни.
Под руководством своего наставника и менеджера, Саймона Фуллера, Spice Girls достигла вершин популярности в середине-конце 90-х годов. Участницы группы стали популярными героинями британской прессы и в 1997 году получили от журнала Top of the Pops прозвища: Пош-Спайс (Бекхэм), Бэби-Спайс (Бантон), Спорти-Спайс (Чисхолм), Скэри-Спайс (Браун) и Джинджер-Спайс (Халлиуэлл). Эти прозвища стали употребляться как другими СМИ, так и самими участницами. Биограф Дэвид Синклер в своей книге Wannabe: How The Spice Girls reinvented Pop Fame так охарактеризовал популярность группы:
«Скэри, Бэби, Джинджер, Пош и Спорти были самым узнаваемым коллективом со времён Джона, Пола, Джорджа и Ринго.»
30 мая 1998 года Халлиуэлл неожиданно покинула Spice Girls на пике её популярности, чтобы продолжить свою музыкальную карьеру сольно. Её группа, в это время собиравшаяся в тур по Северной Америке, вынуждена была провести его без Джери. Уже после ухода Халлиуэлл вышел клип на песню Viva Forever, ставшую одним из главных хитов августа 1998 года, в котором группа снималась ещё в полном составе; также она принимала участие в записи нескольких песен для нового альбома группы, «Forever», который Spice Girls закончили и выпустили вчетвером, но он продавался заметно хуже двух предыдущих. Песни Goodbye и Let Love Lead the Way, вышедшие на этом альбоме, считаются своеобразным прощанием остальных участниц с Джери. В 2001 году уже все участницы занимались собственными проектами, хотя официального заявления о распаде группы сделано не было.
В 2007 году Spice Girls объявили о воссоединении и проведении тура в поддержку нового альбома «Greatest Hits». Тур принес каждой участнице доход в размере 10 миллионов фунтов стерлингов (около 20 миллионов долларов). Во время выступления в Канаде, каждая из участниц исполняли свои наиболее успешные соло-композиции.
Режиссёр Боб Смитон снял официальный фильм тура под названием Spice Girls: Giving You Everything.
Позже группа объявила, что 26 февраля 2008 года состоится последний концерт в рамках мирового тура, тем самым отменив выступления в Австралии, Китае, ЮАР и Аргентине. Представитель группы объяснил их решение личными и семейными обязательствами.
12 августа 2012 года группа в полном составе воссоединилась на один день и выступила на церемонии закрытия летних Олимпийских игр 2012 года в Лондоне. Группа спела две песни — «Wannabe» и «Spice Up Your Life».
Коллектив планировал отметить 20-летие группы новым концертным туром, но участницы не смогли договориться, так как Виктория Бекхэм и Мелани Си отказались принять в нём участие. Вместо этого Джери Халлиуэлл, Эмма Бантон и Мелани Би создали трио под названием GEM. Бэкхэм и Чисхолм одобрили этот проект. Позднее Браун пояснила, что «GEM» не является новым названием для трио: «GEM — это всего лишь название нашего сайта. Мы всегда будем Spice Girls». Я думаю, что люди немного запутались со значением слова «GEM». 23 ноября в Интернет была выложена новая песня «Song for Her». Тем не менее проект был прекращён после того, как Халлиуэлл забеременела.
В ноябре 2017 появилась информация о воссоединении группы в 2018 году. Планировалась работа над альбомом, специальным выпуском телешоу и другими проектами. 21 ноября 2017 года Виктория Бекхэм опровергла сообщение о воссоединении.
В феврале 2018 интернет-издание TMZ, сообщило что группа воссоединится в конце лета 2018 года и даст несколько концертов в Великобритании и США; организацией должен был заняться бывший менеджер группы Саймон Фуллер.
5 ноября 2018 Браун, Бантон, Чисхолм и Халлиуэлл объявили о гастролях на 2019 год. Бекхэм отказалась присоединиться из-за обязательств, касающихся её модного бизнеса. 10 ноября группа стала гостем на Шоу Джонатана Росса.
The Spice World – 2019 Tour стартовал в Кроук Парк в Дублине, Ирландия 24 мая 2019 года. Тур по Европе с тринадцатью датами завершился тремя концертами на лондонском стадионе «Уэмбли», последний из которых состоялся 15 июня 2019 года.