Hagar, già musicista rock di successo, ha visitato per la prima volta la città messicana di Cabo San Lucas nei primi anni ’80, prima di unirsi ai Van Halen nel luglio 1985 dopo la partenza del loro cantante fondatore, David Lee Roth. Cercando un posto per se stesso e i suoi amici per rilassarsi e suonare, Hagar e il suo amico di lunga data, Marco Monroy, si unirono ai membri dei Van Halen Michael Anthony e Edward e Alex Van Halen e aprirono un grande bar, ristorante e spazio per le esibizioni che prende il nome dalla canzone della band del 1988 “Cabo Wabo”.
Lancio nell’aprile 1990, la cantina fu inizialmente un fallimento finanziario, portando Hagar a comprare i suoi compagni di band. Sotto la nuova gestione, il bar è diventato popolare sia con la gente del posto che con i turisti mentre la città è cresciuta rapidamente in un importante resort. Nel 2004, dopo che i piani sono falliti per aprire a Las Vegas, Hagar ha aperto una seconda sede nel seminterrato dello storico casinò Harvey’s sulla riva sud del lago Tahoe. Tuttavia, quel locale ha chiuso. Una terza sede è stata aperta a Fresno, California, nel 2008, ma la licenza è stata ritirata da Hagar all’inizio del 2009. Cabo Wabo Las Vegas ha aperto nel centro commerciale The Miracle Mile al Planet Hollywood nel novembre 2009. Il club attrae tipicamente una clientela adulta con la sua selezione di musica prevalentemente rock.
Hagar sostiene di aver coniato il nome dopo aver visto un uomo camminare instabile lungo una spiaggia locale dopo una notte di festa pesante. Usando il soprannome della città, Cabo (che significa “capo” in spagnolo), e abbreviando “wobble” in “wabo” disse dell’uomo che stava facendo il “Cabo wabo”. Hagar in seguito usò la frase nel suo testo e nel titolo della canzone dei Van Halen. Nel 1990 assunse Noel Vestri, un innovatore nella grafica computerizzata (incluso il lavoro su Vans Tennis Shoes) per disegnare un logo per il marchio, che è ancora usato oggi.