The nightclub was on the Chitlin' Circuit and hosted famous African American acts such as Bobby Bland, Clarence "Gatemouth" Brown, W. C. Clark and B.

On Juneteenth weekend of 1987, East 11th came alive with music again at a large reunion bash which brought many of the Victory's former musicians and fans together again.

The Victory Grill closed for a period of time after October 10, 1988, when it suffered major damage from a fire that spread from an adjoining vacant building.

Many movements and fundraisers were held in the following years to get the Victory Grill back open, but most met with tepid response at best.

The restoration of the Victory Grill bridged the era of the Chitlin' Circuit to today's urban contemporary sounds.

The café serves southern cuisine, provides blues, jazz and urban contemporary entertainment, and provides educational opportunities that link past African-American musical forms and culture with the present.