Olga Loizon perusti ensimmäisen Olga’ s Kitchenin Birminghamiin Michiganiin vuonna 1970. Loizon kehitti ketjun reseptit omassa kellarissaan valmistamalla koneella enonsa ostamaa souvlaki-lihaa ja äitinsä jogurttireseptejä inspiroinutta kastiketta. 1970-ja 1980-luvuilla ketju laajeni Kaakkois-Michiganin kautta Illinoisiin. Floridan ensimmäinen avattiin Clearwater Mall-ostoskeskuksessa Clearwaterissa, Floridassa vuonna 1981. Suurimman osan ketjun varhaisesta historiasta yksi sen tunnusmerkeistä oli” Olga Bread”, käsintehty leipätyyppi, jota käytettiin kaikissa ketjun voileivissä, joita itseään kutsutaan nimellä”Olgas”. Vuoteen 1985 mennessä ketju oli kerännyt yli 22 miljoonan dollarin tulot ja aloittanut franchising-toiminnan. Vuoteen 1992 mennessä ketjulla oli 56 myymälää 11 osavaltiossa, ja se oli avannut prototyyppimyymälän Lakeside Mall-ostoskeskukseen Sterling Heightsiin. Määrä oli kutistunut vuoteen 1999 mennessä 28 myymälään neljässä osavaltiossa, vaikka yksi varhaisimmista St. Clair Squarella Fairview Heightsissa Illinoisissa pysyi tuolloin auki. Lansing State Journal-lehdessä vuonna 2006 julkaistussa katsauksessa Lansingin ostoskeskuksen sijainnista kuvailtiin ketjun nimikkoleipää, alkuperäistä Olgaa, ”runsaaksi voileiväksi, joka on maukas ja melko täyttävä.”Olga-leivän päällä tarjoiltavassa voileivässä on paistettua naudanlihaa ja lammasta, sipulia, tomaattia ja Jogurttipohjaista kastiketta nimeltä Olga-kastike.
kesäkuussa 2015 Olgan keittiö haki Chapter 11-konkurssisuojaa. Samalla se sulki ainoan toimipisteensä Detroitin kaupungissa. Loizon kuoli 92-vuotiaana tammikuussa 2019.