[4][5][6] The idea began when Elias Cairo decided he wanted to open a meat plant inside of a restaurant, and he gathered a group of cofounders which included his sister Michelle, Tilden, Martin Schwartz, and Tyler Gaston.

[8] After receiving nationwide recognition they needed to expand their production facility to meet their demand.

In April 2011, Olympia Provisions opened a second restaurant alongside a 4,000 square foot production facility.

[5] Originally named after the Olympic Cereal Mill building which housed its first restaurant and production facility, the company agreed to a deal which allowed them to phase out and rebrand to Olympia Provisions throughout 2015.

[12][13] In early 2016, Olympia Provisions opened a small bar-restaurant called OP Wurst, located in Pine Street Market.

[16][18][19] OP Wurst was rebranded as Olympia Provisions Public House in May 2018, which serves food based on owner Elias Cairo's apprenticeship in Switzerland.

[20][18] On May 4, 2018, Olympia Provisions and Tillamook Cheese collaborated and opened a food truck in Pioneer Courthouse Square in Downtown Portland.