After graduating with a bachelor's degree in arts and history from Samford University, Fleming completed a master's in public private management at Birmingham-Southern College. He worked on the congressional staff of Representative Spencer Bachus. He interned at Operation New Birmingham where he worked on parking strategies for downtown Birmingham and was promoted to vice president for planning and urban development. He later helped create the Pepper Place Market while working as a development manager for Sloss Real Estate, then founded Main Street Birmingham in 2004. He left Main Street Birmingham to succeed Michael Calvert as president of Operation New Birmingham in 2011. He was serving in that capacity when ONB merged with Main Street Birmingham in 2012 to form REV Birmingham.
- Stewart, Virginia (Juley 23, 2000) "Top 40 Under 40: David Fleming". Birmingham Business Journal
- Tomberlin, Michael (October 19, 2011) "David Fleming named new Operation New Birmingham president." The Birmingham News
- Underwood, Madison (November 29, 2013) "Birmingham leaders you should know: David Fleming." The Birmingham News