Stella e Joe Sobchick aprirono il Virginia’s Café nel 1945 in Fremont Street a Las Vegas. Nel 1952, i Sobchick chiusero il ristorante e riaprirono l’edificio come Atomic Liquors.
Avevano ottenuto la prima licenza di taverna a Las Vegas, il che significa che potevano gestire un bar e anche vendere liquori a domicilio. Aprirono il bar e il negozio di liquori a causa dell’aumento della domanda di liquori dovuta alla crescita del Nevada Test Site. Il bar era aperto 24 ore al giorno. Alla fine, hanno ampliato il bar per avere un’area di posti a sedere sul tetto, dove i clienti potevano guardare i test atomici a 65 miglia di distanza mentre bevevano.
I Sobchicks hanno gestito il bar fino alla loro morte nel 2010. Il loro figlio, Ron Sobchick, ha gestito il bar. Nel 2011 il bar ha chiuso. Nel 2012, è stato acquistato dai fratelli Kent Johns, un agente immobiliare commerciale, e Lance Johns, un avvocato, e Derek Stoneberger.
Tra i personaggi famosi che hanno visitato il bar ci sono Bugsy Siegel, The Smothers Brothers, The Rat Pack, Hunter S. Thompson, Roy Rogers, Bradley Cooper, Clint Eastwood, Burt Reynolds, Robert De Niro e Barbra Streisand. Uno sgabello con una stella sopra si trova alla fine del bar interno, il posto preferito di Barbra Streisand quando lo visitava regolarmente. Atomic Liquors è apparso in The Hangover, Casino e The Twilight Zone. Anthony Bourdain ha girato un segmento del suo show Parts Unknown al bar nel 2013.