В 2000 году гитарист Крис Хоббз,бассист Райан Кемп и ударник Чад Ла Рой искали вокалиста для своей группы.С помощи своих друзей Скотта Герткена и Ричи Криебаума из группы Modern Day Zero,группа вышла но вокалиста,тогда совсем неизвестного,Кейси Уолкера.Прошло не много времени и в марте 2001 группа «Hollow(англ. пустота)» наконец‑то появилась!Чуть позже к группе присоединился второй гитарист Майк «Томас» Томасович.В этом же году группа выпустила 3 демо:«Fallen»,«State of Mind» и «Unsung».В конце 2001 в группе решают изменить название на Cavo,что означает то же,что и Hollow,только на латыни.
В 2002 группа выпустила свой первый EP‑A Space to Fill.Продюссерами выступили уже известные Скотта Герткен и Ричи Криебаум, записан он был в Trailer studio и выпущен лейблом Bullet 339 Records.Cavo наращивали фанатскую базу,выступая вместе с Modern Day Zero.Группа выпустила к EP 2 сингла-«Say again» и «Unsung»,которые попали в ротацию на радио.
4 года понадобилось группе,чтобы записать полноценный альбом-«The Painful Art of Letting Go»,который явился на свет в сентябре 2006.Так же произошли изменения в составе:на место покинувшего группу Райана Кемпа,Кейси пригласил басситса Брайана Смита.
Свой второй EP,Champagne,Cavo выпустил в 2008.Одноименный сингл попал в ротацию 105.7 KPNT и принес национальную известность группе.Такой успех позволил группе открывать несоклько шоу,в том числе выступить на разогреве у Stone Temple Pilots.Именно это шоу посетили представители Warner Brothers Records.И в конце 2008 группа подписала контракт с Warner/Reprise.