Olga Loizon fundó la primera Olga’s Kitchen en Birmingham, Michigan, en 1970. Loizon desarrolló las recetas de la cadena en su propio sótano, usando una máquina para hacer carne souvlaki que su tío había comprado, y salsa inspirada en las recetas de yogur de su madre. A lo largo de las décadas de 1970 y 1980, la cadena se expandió a través del sureste de Michigan y hacia Illinois. El primero en Florida abrió en Clearwater Mall en Clearwater, Florida, en 1981. Durante la mayor parte de la historia temprana de la cadena, uno de sus artículos distintivos fue el «Pan Olga», un tipo de pan hecho a mano que se usa en todos los sándwiches de la cadena, que a su vez se llaman «Olgas». En 1985, la cadena había obtenido más de 22 millones de dólares en ingresos y había comenzado a hacer franquicias. En 1992, la cadena tenía 56 tiendas en 11 estados, y había abierto un prototipo en Lakeside Mall en Sterling Heights. Este número se había reducido en 1999 a 28 tiendas en cuatro estados, aunque una de las primeras en St.Clair Square en Fairview Heights, Illinois, permaneció abierta en ese momento. Una revisión de 2006 de la ubicación del centro comercial Lansing en el Lansing State Journal describió el sándwich característico de la cadena, el Olga Original, como «un sándwich abundante que es sabroso y bastante abundante.»El sándwich, servido en el pan Olga, cuenta con carne y cordero asados, cebollas, tomates y una salsa a base de yogur llamada Salsa Olga.
En junio de 2015 Olga’s Kitchen solicitó la protección por bancarrota del Capítulo 11. En el proceso, cerró su única ubicación en la ciudad de Detroit. Loizon murió a los 92 años en enero de 2019.