Virgil Jackson Elmore opened the first V.J. Elmore location in Greenville, Alabama in 1934. It would expand into a Southern States chain of 5 & 10s, which, at its peak, encompassed seventy stores.

Elmore's became a subsidiary of S.H. Kress Stores in May 1963. McCrory Stores purchased various Elmore's locations in 1981. Soon after, the chain was dissolved.