Stella en Joe Sobchick openden in 1945 Virginia’s Café op Fremont Street in Las Vegas. In 1952 sloten de Sobchicks het restaurant en heropenden ze het gebouw als Atomic Liquors.
Ze kregen de eerste herbergvergunning in Las Vegas, wat betekende dat ze een bar mochten uitbaten en ook drank mochten verkopen om mee te nemen. Ze openden de bar en slijterij vanwege de toegenomen vraag naar drank als gevolg van de groei van de Nevada Test Site. De bar was 24 uur per dag open. Uiteindelijk breidden ze de bar uit met een zithoek op het dak, waar klanten al drinkend de atoomproeven op 65 mijl afstand konden volgen.
De Sobchicks runden de bar tot hun dood in 2010. Hun zoon, Ron Sobchick, runde de bar. In 2011 werd de bar gesloten. In 2012 werd het gekocht door de broers Kent Johns, een commercieel vastgoedmakelaar, en Lance Johns, een advocaat, en Derek Stoneberger.
Bekende mensen die de bar hebben bezocht zijn Bugsy Siegel, The Smothers Brothers, The Rat Pack, Hunter S. Thompson, Roy Rogers, Bradley Cooper, Clint Eastwood, Burt Reynolds, Robert De Niro, en Barbra Streisand. Aan het einde van de bar binnen staat een barkruk met een ster erop, de favoriete zitplaats van Barbra Streisand toen zij regelmatig op bezoek kwam. Atomic Liquors was te zien in The Hangover, Casino en The Twilight Zone. Anthony Bourdain filmde in 2013 een segment van zijn programma Parts Unknown in de bar.