Hagar, al een succesvol rockmuzikant, bezocht de Mexicaanse stad Cabo San Lucas voor het eerst in het begin van de jaren tachtig, voordat hij zich in juli 1985 bij Van Halen aansloot na het vertrek van hun oprichtende zanger, David Lee Roth. Op zoek naar een plek voor zichzelf en zijn vrienden om te ontspannen en muziek te spelen, Hagar, en zijn oude vriend, Marco Monroy, werkten samen met collega Van Halen leden Michael Anthony en Edward en Alex Van Halen en openden een grote bar, restaurant, en ruimte voor optredens vernoemd naar de band’s 1988 nummer “Cabo Wabo.”
Gelanceerd in april 1990, was de cantina aanvankelijk een financiële mislukking, wat Hagar ertoe bracht zijn bandleden uit te kopen. Onder het nieuwe management werd de bar populair bij zowel de lokale bevolking als bij toeristen toen de stad snel uitgroeide tot een belangrijk vakantieoord. In 2004, nadat plannen om in Las Vegas te openen mislukten, opende Hagar een tweede locatie in de kelder van het historische Harvey’s casino aan de zuidkust van Lake Tahoe. Die locatie is sindsdien echter gesloten. Een derde locatie werd geopend in Fresno, Californië in 2008, maar de licentie werd begin 2009 door Hagar ingetrokken. Cabo Wabo Las Vegas opende in november 2009 zijn deuren in het winkelcentrum The Miracle Mile bij Planet Hollywood. De club trekt meestal een oudere volwassen clientèle met zijn voornamelijk rockmuziek selectie.
Hagar beweert dat hij de naam bedacht nadat hij een man onstabiel langs een lokaal strand zag lopen na een zware nacht feesten. Met behulp van de bijnaam van de stad, Cabo (wat “cape” betekent in het Spaans), en het verkorten van “wobble” tot “wabo” zei hij over de man dat hij de “Cabo wabo” deed. Hagar gebruikte de uitdrukking later in zijn tekst en titel voor het Van Halen nummer. In 1990 huurde hij Noel Vestri, een vernieuwer in computer grafische ontwerpen (o.a. werk voor Vans Tennis Shoes) om een logo voor het merk te ontwerpen, dat vandaag de dag nog steeds wordt gebruikt.