On May 15, 1980, the Regional Food Bank of Oklahoma (formerly known as the Oklahoma City Food Bank) became the 21st member food bank in the Feeding America network (formerly known as America's Second Harvest) and the first in the region. A 10,000-square-foot warehouse at 200 S.W. 5th Street was secured as the first distribution facility.

In 2000, the distribution was moved to the newly constructed Donald W. Reynolds Distribution Center at 3355 S. Purdue. An expansion of the current site in 2009 added additional warehouse, freezer, dock and volunteer space - increasing the total size of the current facility to nearly 200,000 square-feet.

In 1981, the Good Faith Donor Bill passed the Oklahoma Legislature, relieving donors of liability for donations made in good faith, and the Regional Food Bank moved into a 14,000-square-foot warehouse at 8 NW 8th in Oklahoma City. Then, in 1987, the Food Bank purchased a 37,000-square-foot warehouse at 30 SE 17th Street where distribution remained until May of 2000.

In its first year of operation, the Regional Food Bank distributed  280,000 pounds of food, which is now distributed every two days. The nonprofit provides enough food to feed more than 136,000 people every week with administrative and fundraising costs of only four percent. Since its inception in 1980, the Regional Food Bank has distributed more than 467 million meals to Oklahomans in need of food.