Olga Loizon gründete 1970 die erste Olga’s Kitchen in Birmingham, Michigan. Loizon entwickelte die Rezepte der Kette in ihrem eigenen Keller, mit einer Maschine zur Herstellung von Souvlaki-Fleisch, das ihr Onkel gekauft hatte, und Sauce inspiriert von den Rezepten ihrer Mutter für Joghurt. In den 1970er und 1980er Jahren expandierte die Kette durch den Südosten von Michigan und nach Illinois. Die erste in Florida wurde 1981 in der Clearwater Mall in Clearwater, Florida, eröffnet. Für den größten Teil der frühen Geschichte der Kette war eines ihrer Markenzeichen „Olga Bread“, eine handgemachte Brotsorte, die auf allen Sandwiches der Kette verwendet wird, die selbst „Olgas“ genannt werden. Bis 1985 hatte die Kette einen Umsatz von über 22 Millionen US-Dollar erzielt und mit dem Franchising begonnen. Bis 1992 hatte die Kette 56 Geschäfte in 11 Bundesstaaten und hatte einen Prototyp-Laden in der Lakeside Mall in Sterling Heights eröffnet. Diese Zahl war bis 1999 auf 28 Geschäfte in vier Bundesstaaten geschrumpft, obwohl einer der frühesten am St. Clair Square in Fairview Heights, Illinois, zu dieser Zeit geöffnet blieb. Eine Überprüfung des Standorts der Lansing Mall im Jahr 2006 im Lansing State Journal beschrieb das charakteristische Sandwich der Kette, das Original Olga, als „ein herzhaftes Sandwich, das lecker und ziemlich sättigend ist.“ Das Sandwich, das auf dem Olga-Brot serviert wird, besteht aus gebratenem Rind- und Lammfleisch, Zwiebeln, Tomaten und einer Sauce auf Joghurtbasis namens Olga-Sauce.
Im Juni 2015 beantragte Olga’s Kitchen Insolvenzschutz nach Kapitel 11. Dabei schloss es seinen einen Standort in der Stadt Detroit. Loizon starb im Alter von 92 Jahren im Januar 2019.