런던 레코드와 계약을 체결한 올 세인츠는 1997년 셀프 타이틀 데뷔앨범을 내놓으며 이미 슈퍼스타였던 스파이스 걸스와 피할 수 없는 한판승부를 벌였다. 첫 싱글 "I know where it's at"은 데뷔하자마자 영국차트 1위에 올라 기세를 올렸고, 후속 싱글 "Never ever"역시 차트를 석권하며 "브릿 어워즈"에서 두 개 부문을 수상하는 영예도 얻었다. 하지만 이들은 제2의 스파이스 걸스, 복제품등과 같은 치명적인 오명을 들어야만 했다.
2000년 영화 "비치"에 삽입된 "Pure shores"를 위시해 같은해 발표한 2집 "Saint And Sinner"를 발표하였고 싱글 발매된 "Black coffee"는 "Pure shores"에 이어 다시 한 번 싱글차트 정상에 오르는 쾌거를 거뒀다.