Olga Loizon założyła pierwszą kuchnię Olgi w Birmingham w stanie Michigan w 1970 roku. Loizon opracowała przepisy sieci w swojej piwnicy, używając Maszyny do produkcji mięsa souvlaki, które kupił jej wujek, i sosu inspirowanego przepisami jej matki na jogurt. W latach 70. i 80. sieć rozszerzyła się na Południowo-wschodnie Michigan i Illinois. Pierwsza na Florydzie została otwarta w Clearwater Mall w Clearwater na Florydzie w 1981 roku. Przez większość wczesnej historii sieci jednym z jej charakterystycznych elementów był „chleb Olga”, ręcznie robiony rodzaj chleba używany na wszystkich kanapkach sieci, które same nazywane są „Olgas”. Do 1985 roku sieć osiągnęła ponad 22 miliony dolarów przychodów i rozpoczęła franchising. Do 1992 roku sieć miała 56 sklepów w 11 stanach i otworzyła prototypowy sklep w Lakeside Mall w Sterling Heights. Liczba ta zmniejszyła się do 1999 roku do 28 sklepów w czterech stanach, chociaż jeden z najwcześniejszych na St.Clair Square w Fairview Heights, Illinois pozostał otwarty w tym czasie. W recenzji lokalizacji centrum handlowego Lansing w 2006 r. w czasopiśmie Lansing State Journal opisano podpisaną przez sieć kanapkę, oryginalną Olgę, jako ” obfite kanapki, które są smaczne i dość sycące.”Kanapka, podawana na chlebie Olgi, zawiera pieczoną wołowinę i jagnięcinę, cebulę, pomidory i sos na bazie jogurtu zwany sosem Olgi.
W tym procesie zamknął swoją jedną lokalizację w mieście Detroit. Loizon zmarł w wieku 92 lat w styczniu 2019 roku.