Batizando-se em homenagem às garotas da capa da famosa compilação Springbok Hit Parade, os Springbok Nude Girls foram formados em Stellenbosch, Cabo Ocidental, pelo vocalista Arno Carstens, pelo guitarrista Theo Crous, pelo baterista Francious Kruger e pelo baixista Arno Blumer em setembro de 1994.
Em abril do ano seguinte, Adriaan Brand juntou-se a eles como trompetista e sintetizador e, em agosto, eles produziram e lançaram de forma independente seu primeiro CD, intitulado "Neanderthal 1".
Após o enorme interesse e a cobertura da mídia sul-africana, a banda prometeu ser a próxima grande novidade — e cumpriu a promessa! Em junho de 1996, eles assinaram contrato com a Epic.
Outros álbuns, bootlegs oficiais e EPs vieram ao longo dos anos, assim como inúmeras turnês e apresentações na Bélgica (Pukkelpop), na Namíbia, na Alemanha, em Londres e, é claro, em casa, no Grahamstown Arts Festival, Oppikoppi, 5fm's Birthday Bash, no Rand Easter Show...
O álbum "Surpass the Powers", de 1999, produzido por Kevin Shirley, veio em duas versões: uma versão local (com material novo) e uma versão internacional (com versões retrabalhadas de parte de seu material mais antigo). Isso foi seguido por "Relaxzor" em 2000.
Sua turnê final passou pela África do Sul e por Londres antes de a banda anunciar seu fim em outubro de 2001 para seguir interesses individuais. A Sony lançou um álbum de grandes sucessos intitulado "The Fat Lady Sings - Best Of The Springbok Nude Girls 1995-2001" algumas semanas depois.
Em 2005, a banda se reuniu novamente com seus quatro membros originais, agora acompanhados por Brendan Jury (viola e sintetizador) e Lee Thomson (trompete), e no ano seguinte se reuniu formalmente com o retorno do trompetista Adriaan Brand. Seu primeiro álbum novo em quatro anos, "Peace Breaker", foi lançado em março de 2007.