PBOL byla založena v roce 2015, přičemž členskými organizacemi jsou od počátku Arcidiecézní charita Olomouc, Charita Olomouc, Armáda spásy a Člověk v tísni. Potravinová banka spolupracuje s organizacemi v celém kraji a počet těchto odběratelů stále roste. Podílí se na různých typech veřejných sbírek, v minulosti to byla Národní potravinová sbírka, nově Sbírka potravin.