Cavern avattiin 16. tammikuuta 1957. Sen perustaja oli Alan Sytner, joka käytti kerhon mallina pariisilaista jazz-klubia nimeltä Le Caveau de la Huchette. Kellariin rakennettu luolamainen kerho oli kuuma, kostea ja haiseva, mutta suosittu. Kerhon omistajaksi tuli vuonna 1960 Ray McFall. Hän meni konkurssiin, ja kerho suljettiin väliaikaisesti vuonna 1966. Alf Geoghegan osti sen 1960-luvun lopulla. British Rail pakkolunasti kerhon vuonna 1973, ja purki ja täytti alkuperäisen kerhotilan tarkoituksenaan rakentaa paikalle uusi metrolinja. Vuoden 1980 jälkeen kerho kuitenkin rakennettiin uudelleen ja avattiin neljä vuotta myöhemmin. Paikan on omistanut vuodesta 1991 Dave Jones.[1]