Wokalista i gitarzysta Scott "Wino" Weinrich założył **Spirit Caravan** w 1996 roku, wkrótce po rozwiązaniu **The Obsessed**. Do wspólnego grania zaprosił znanych na scenie doom-metalowej muzyków: basistę Dave'a Shermana z **Wreched** i perkusistę Gary'ego Isoma z **Unorthodox**. Zespół początkowo działał pod nazwą **Shine**, ale został zmuszony do jej zmiany (taką nazwę zarejestrowała już inna grupa). Jeszcze jako **Shine** panowie nagrali demo i w 1997 roku wydali na 7-calowej płycie singiel **Lost Sun Dance/Courage**. Debiutancki album **Spirit Caravan** ukazał się dopiero w 1999 roku i został przyjęty owacyjnie. Druga płyta, **Elusive Truth**, ukazała się dwa lata później. W 2002 roku Weinrich rozwiązał grupę.