Bandet slog igenom med EP:n Suits Anyone Fine (1997) och debutalbumet C’mon Let’s Pretend (1999), vilket gav dem två Grammis-nomineringar. Med albumet Jennie Bomb (2001/2002) fick de internationell uppmärksamhet, särskilt i samband med den globala vågen av svensk rock som inkluderade band som The Hives och Mando Diao.
Under 2000-talet släppte de flera hyllade album, däribland Kiss & Tell (2004) och What If Leaving Is a Loving Thing (2007). Efter ett uppehåll mellan 2011 och 2019 återförenades bandet och släppte 2022 albumet Love in Times of Low Expectations, som markerade en ny fas i deras karriär med både mognad och fortsatt musikalisk kraft. En resa som under 2026 innebar både ny musik och turnérande igen.
Sahara Hotnights är kända för sina intensiva liveframträdanden och har genom åren blivit en ikon inom svensk rock, särskilt som ett av de mest framgångsrika kvinnliga rockbanden i landet. 2025 valdes de in i Swedish Music Hall of Fame!