Olga Loizon 1970-ben alapította az első Olga konyháját Birminghamben, Michiganben. Loizon saját alagsorában fejlesztette ki a lánc receptjeit, egy gép segítségével souvlaki hús, amelyet nagybátyja vásárolt,valamint anyja joghurtos receptjei ihlette szósz. Az 1970-es és 1980-as években a lánc Michigan délkeleti részén át Illinois-ba terjedt. Az első Floridában nyílt meg Clearwater Mall ban ben Clearwater, Florida 1981-ben. A lánc korai történelmének nagy részében az egyik aláírási eleme az ” Olga kenyér “volt, egy kézzel készített kenyérfajta, amelyet a lánc összes szendvicsén használnak, amelyeket magukat”Olgának” hívnak. 1985-re a lánc több mint 22 millió dolláros bevételt ért el, és megkezdte a franchise-t. 1992-re a láncnak 56 üzlete volt 11 államban, és megnyitott egy prototípus üzletet a Lakeside Mall-ban Sterling Heights-ban. Ez a szám 1999-re 28 üzletre csökkent négy államban, bár az Illinois-i Fairview Heights-i St. Clair téren az egyik legkorábbi nyitva maradt. Egy 2006-os áttekintés a Lansing Mall helyszínéről a Lansing State Journal leírta a lánc aláírási szendvicsét, az eredeti Olga-t, mint “egy kiadós szendvics, amely ízletes és elég kitöltő.”Az Olga kenyéren felszolgált szendvics sült marhahúst és bárányt, hagymát, paradicsomot és egy joghurt alapú mártást tartalmaz, amelyet Olga szósznak hívnak.
2015 júniusában Olga konyhája csődvédelmet nyújtott be a 11.fejezethez. A folyamat során bezárta egyetlen helyét Detroit városában. Loizon 92 éves korában, 2019 januárjában halt meg.