Stoa была образована в 1991 году. Олаф Парусель (Olaf Parusel) искал в то время новые пути совмещения своих музыкальных и философских мыслей. Он нашел их в вокале Конни Левроу (Conny Levrow). В том же году они выпустили свою первую песню, "Stoa" на компиляции
