Stella y Joe Sobchick abrieron el Virginia’s Café en 1945 en la calle Fremont de Las Vegas. En 1952, los Sobchick cerraron el restaurante y reabrieron el edificio como Atomic Liquors.
Se les concedió la primera licencia de taberna en Las Vegas, lo que significa que podían operar un bar y también vender licores para llevar. Abrieron el bar y la licorería debido al aumento de la demanda de licor como resultado del crecimiento del Sitio de Pruebas de Nevada. El bar estaba abierto las 24 horas del día. Con el tiempo, ampliaron el bar para tener una zona de asientos en la azotea, donde los clientes podían ver las pruebas atómicas a 65 millas de distancia mientras bebían.
Los Sobchick operaron el bar hasta que murieron en 2010. Su hijo, Ron Sobchick, se hizo cargo del bar. En 2011, el bar cerró. En 2012, lo compraron los hermanos Kent Johns, agente inmobiliario comercial, y Lance Johns, abogado, y Derek Stoneberger.
Entre los famosos que han visitado el bar se encuentran Bugsy Siegel, The Smothers Brothers, The Rat Pack, Hunter S. Thompson, Roy Rogers, Bradley Cooper, Clint Eastwood, Burt Reynolds, Robert De Niro y Barbra Streisand. Al final de la barra interior hay un taburete con una estrella, el asiento preferido de Barbra Streisand cuando la visitaba regularmente. Atomic Liquors ha aparecido en The Hangover, Casino y The Twilight Zone. Anthony Bourdain filmó un segmento de su programa Parts Unknown en el bar en 2013.