Olga Loizon a fondat prima Olga’ s Kitchen în Birmingham, Michigan în 1970. Loizon a dezvoltat rețetele lanțului în propriul subsol, folosind o mașină pentru prepararea cărnii souvlaki pe care unchiul ei o cumpărase și sos inspirat din rețetele mamei sale pentru iaurt. De-a lungul anilor 1970 și 1980, lanțul s-a extins prin sud-estul Michigan și în Illinois. Primul din Florida a fost deschis la Clearwater Mall în Clearwater, Florida în 1981. Pentru cea mai mare parte a istoriei timpurii a lanțului, unul dintre elementele sale semnate a fost „pâinea Olga”, un tip de pâine realizat manual folosit pe toate sandvișurile lanțului, care la rândul lor sunt numite „Olgas”. Până în 1985, lanțul obținuse venituri de peste 22 de milioane de dolari și începuse franciza. Până în 1992, lanțul avea 56 de magazine în 11 state și deschisese un magazin prototip la Lakeside Mall în Sterling Heights. Acest număr a scăzut până în 1999 la 28 de magazine în patru state, deși unul dintre cele mai vechi din Piața St.Clair Din Fairview Heights, Illinois a rămas deschis la acea vreme. O revizuire din 2006 a locației Lansing Mall din Jurnalul de Stat Lansing a descris sandvișul semnat al lanțului, Olga originală, ca „un sandviș consistent, gustos și destul de plin.”Sandvișul, servit pe pâinea Olga, conține carne de vită și miel fript, ceapă, roșii și un sos pe bază de iaurt numit sos Olga.
în iunie 2015 Olga ‘ s Kitchen a depus pentru Capitolul 11 protecția falimentului. În acest proces și-a închis singura locație din orașul Detroit. Loizon a murit la vârsta de 92 de ani în ianuarie 2019.