 Johnny Holmes, a booking agent and band manager, opened the Victory Grill on Victory over Japan Day, 1945 as a restaurant and bar for black soldiers returning from the war.In the segregated south of the 1940s, these servicemen could not walk into just any place to have a beer.The first incarnation of the Victory was a small "lean-to" building, but Holmes soon moved to a larger building next door.