Okul arkadaşları Keisha Buchanan ve Mutya Buena, 13 yaşındayken tanıştıkları Siobhan Donaghy ile 1998 senesinde bir grup kurma kararı verdiler. London Records’un teklifi üzerine daha önce “All Saints” grubuyla çalışmış olan Cameron McVey ile ilk albümleri üzerine çalışmaya başlayan İngiliz üçlü, henüz 14 yaşındaydılar.
2000 senesinde çıkardıkları ilk albüm “One Touch” ile 107,000 satan Sugababes, bu albümle altın plak almayı başardı. İngiltere listelerinde 26 numara olan “One Touch”tan çıkan ilk single “Overload” ile İngiltere Müzik Ödülleri’ne aday gösterilen grup, albümün satışlarından memnun kalmayan London Records ile yollarını ayırdı.
“One Touch” albümü sonrası Sugababes’ten ayrılma kararı alan Siobhan Donaghy yerine Heidi Range’i getiren grup, Island Records ile anlaşmaya vardı ve 2. albüm “Angels With Dirty Faces”i 2002 yılında çıkardı. İngiltere listelerinde 2 numaraya yükselen albüm, 800,000 satarak 3 kez platin plak aldı. Albümden çıkan ilk single “Freak Like Me” ile İngiltere listelerinde 1 numara olan Sugababes, albümden çıkan 2. single “Round Round” ile yine İngiltere listelerinde 1 numara olmayı başardı. “Freak Like Me” ile İngiltere Müzik ödüllerinden “En iyi Dans Perfromansı” ödülünü alan grup, tüm Avrupa’da da tanınan bir grup haline gelmeyi başardı.
2003 senesinde 3. albüm “Three”yi yayınlayan Sugababes, bu albümle İngiltere listelerinde 3 numara olurken, albüm 700,000’lik bir satış yakaladı ve 2 kez platin plak aldı. Albümden çıkan single “Hole In The Head” ile İngiltere listelerinde bir kez daha 1 numara olmayı başaran Sugababes, bu single ile ilk defa Amerika listelerine girdi, fakat 96 numarada kaldı.
2005 yılında Mutya Buena’nın anne olması sebebiyle konserlerine ara veren Sugababes, bir yandan da 4. stüdyo albümleri için TLC ve Madonna gibi sanatçılarla çalışmış olan Amerikalı prodüktör Dallas Austin ile de yeni şarkılarını yazıyordu. Aynı sene içerisinde “Push The Button” adında bir single çıkartan grup, bu single ile İngiltere listelerinde 1 numara olurken, single İngiltere Müzik Ödülleri’ne “En iyi İngiliz Single” kategorisinde aday oldu.
2005 Ekim ayında “Taller In More Ways” adındaki 4. albümünü çıkartan Sugababes, bu albümle ilk defa İngiltere listelerinde 1 numara oldu. Şu ana kadar 750,000 satan “Taller In More Ways”, 2 kez platin plak alırken, albümden çıkan 2. single da “Ugly” oldu. “Ugly”nin promosyonu sırasında hastalanan Mutya Buena, Aralık 2005’te gruptan ayrılma kararı aldı.
Kadrolarına Amelle Berrabah’ı dahil eden Sugababes, 2006 Şubat ayında “Taller In More Ways” albümünü baştan çıkarttı. Albümdeki “Gotta Be You”, “Follow Me Home” ve “Red Dress” parçalarını Amelle Berrabah’la baştan kaydeden grup, bir de albümde “Now You’re Gone” adında yeni bir şarkıya yer verdi. Yeni albümden çıkan “Red Dress” ile İngiltere listelerinde 4 numara olmayı başaran Sugababes, albümden çıkan son single “Follow Me Home” ile listelerde 32 numarada kaldı.
2006 Ekim ayında “Overloaded: The Singles Collection” adlı derleme albümü çıkaran Sugababes, albümden çıkan tek single’ı “Easy” parçasına seçti. Albümde bir de DVD’ye yer verdiler.
2007'de "Change" ile geri dönen Sugababes'in bu albümü İngiltere'de çıktıktan kısa bir süre sonra 1 numaraya oturan 2. albümleri oldu. Grubun yeni albümü "Catfights and Spotlights" Ekim 2008'de piyasaya sürüldü ve albümden ilk single "Girls" parçasına seçildi.