Stein Mart

The predecessor to Stein Mart, Sam Stein's, was a full-line department store founded in 1908 by Samuel Stein, a Belarusian-Jewish immigrant who opened his first store on Walnut Street in Greenville, Mississippi; he had arrived there by steamboat from New York City three years before. In 1925, he moved the store to Washington Avenue, and in 1928 moved down the street to larger premises, which would later be expanded further in the 1930s. Sam's son, Jake Stein, took over the company upon his father Sam's death in 1933. The original department store business would remain open until at least 1980.

Keeping with the trend among department stores in the early 1960s, Stein's devised their own self-service discount store concept. A stretch of buildings facing Washington Street, between Walnut and Poplar, were acquired by Stein's in late 1963, and an adjoining 50,000 square foot space was secured to expand the property in 1964. Demolition and renovations on the property began on June 1, 1964, and the first Stein Mart store held its grand opening at the 200 block of Washington Avenue on November 12, 1964. The original Stein Mart store would be razed at an unknown date, later becoming a small park later known as Stein Mart Square; now the site of a federal courthouse expected to open in 2027.

By the late 1970s, Stein Mart had become a leading retailer of clothing for families in the Mississippi Delta. The chain targeted customers who shopped department stores on a regular basis, inducing them to purchase goods by offering discounts of 25 to 60 percent off department store prices. A second location was opened at the Summer Center in Memphis, Tennessee on September 8, 1977, with opening-day merchandising consisting entirely of overstock from Saks Fifth Avenue and Bonwit Teller. Sales were reportedly so high above projections that an adjacent 35,000 square foot space was temporarily leased in March 1978 to accommodate the customers and merchandise. After attracting enough interest in Memphis to expand, Stein Mart's second Tennessee location opened in Nashville on September 5, 1979.

The chain would quickly grow well beyond its previous bounds in the 1980s. The chain branched into Kentucky in 1980, with a store in Louisville opening on September 9. Alabama's first Stein Mart opened in September 1982 in Mobile, and Florida's opened in Jacksonville in the fall of 1983, around the same time their corporate headquarters were moved there. The first Oklahoma store opened in a former Safeway in Tulsa on September 4, 1985, with Kansas' opening six days later in Overland Park. Virginia's first store, announced in October 1985, opened exactly a year after Kansas' on September 10, 1986, as an early tenant of the Olde Towne Shopping Center in Richmond. The chain entered Texas and North Carolina in 1988, with the opening of the Crossroads Mall store in San Antonio on March 2, and at The Pavilion on Spring Forest in Raleigh on August 26. South Carolina's first store opened in Greenville on February 28, 1989.

Under Jay Stein's leadership, Stein Mart grew from three stores in 1978 to 40 stores in 1990, and then to 123 stores by the end of 1996. In determining the prime locations for new Stein Mart stores, management targeted cities with populations of 125,000 or more and relied on demographic research regarding income, education, and occupation to help predict whether a community might support a discounter of designer merchandise. By the 2000s, the company had expanded as far west as California and as far north as Michigan.

In 2003, Stein Mart introduced the "Real Shopper" campaign with support from Orlando-based advertising agency, Fry Hammond Barr. This multimedia advertising campaign features real Stein Mart shoppers chosen via casting calls held throughout the country. Each season six to eight female shoppers are chosen to appear in the campaign and are featured in Stein Mart's Sisterhood book online.

In 2013, the company reported a profit of $25.6 million (~$33.9 million in 2024) with operation of 260 stores in 29 states.

In October 2017, in response to the downward trend of the company's stock price, the company announced plans to improve its financials by cutting 10% of their corporate staff, trimming inventory by 15%, slashing $22 million (~$27.6 million in 2024) from the prior year's capital expenses, and suspending the 4th quarter stock dividend.

Stein Mart sold clothes for women and men as well as home décor, accessories, and shoes. Each store had about 30 employees.

Stein Mart expanded their home department in 2010, adding houseware and décor for the house. The "Boutique" portion of the store offered women special occasion clothing. The "Attitudes" section of the store carried clothing for women.

For decades Stein Mart leased its shoe department to other retailers, such as DSW Shoe Warehouse. In 2010, Stein Mart started working with Perfumania in 2010 to stock an assortment of fragrances.

In October 2010, due to popular demand by Stein Mart shoppers, the retailer began offering limited online shopping with Ship from Store for shorter delivery times.