Bandet ga ut sine to første album som Kåre and the Cavemen, fra 1997 og fra 1999. De ble nominert til Spellemannprisen 1997 og 1999 i klassen rock for begge albumene. De var fast husband i NRK2-programmet (1996-1997) med Anne-Kat. Hærland som programleder.