The company was founded by Henry Bright in 1993. He sold it to Randy and Mary Adamy in 1999. Former employee Blake Stevens, with backing from the Key7 Investment Co, purchased O'Henrys from the Adamys in 2019.
A sister company, O'Henry’s Coffee Roasting Co., was founded as Red Mountain Coffee Roasters in 1995. The roasting facility, which uses a 12-kilogram capacity Diedrich roaster, is located at 14 West Oxmoor Road. It processes the coffees sold at the stores and at area grocers. It also roasts coffees on a contract basis for numerous other coffeehouses, bakeries, specialty markets and restaurants; and distributes Monin Syrups and Ghirardelli Chocolate products in the area.
In 2003, O'Henry's won the TOPS Award from the Specialty Coffee Association of America. In 2004 it was voted Alabama Retailer of the Year. In 2008 the company began selling its products in many grocery stores such as Bruno's, Piggly Wiggly, Western Supermarkets, and V. Richard's.
- current locations
- 2831 18th Street South Homewood, Homewood
- Colonial Center at Brookwood Village, opened 2009
- Harbert Plaza, downtown Birmingham
- 2915 Highland Avenue, Highland Park
- Beeson University Center, Samford University
- 1024 Marble Terrace, Suite 110 Stadium Trace Village, Hoover, 2020-
- Carlow Avenue and Dunnavant Valley Road, Mt Laurel, 2021–
- former locations
- Lockridge, Deborah (January 14, 2008) "Birmingham Becoming Coffee Roaster Heaven?. Bhamdining.com
- Carlton, Bob (November 15, 2009) "Sweet on a Cure day seven: Banana cake at O'Henry's Coffees." The Birmingham News
- Carlton, Bob (December 4, 2009) "O'Henry's at Colonial Brookwood Village now serves lunch." The Birmingham News
- Horn, Jason (March 28, 2011) "Ten spots: To get a good cup of joe." B-Metro
- Eyob, Beza (November 13, 2019) "Former employee, coffee industry veteran acquires O'Henry's Coffee." Birmingham Business Journal
- Sparacino, Emily (December 28, 2020) "OHenry’s Coffees to open new shop in Mt Laurel." '"Shelby County Reporter