Родилась в Санкт-Петербурге. Отец – учитель рисования, мать – домохозяйка. В 1898 году закончила гимназию. С детства мечтала стать актрисой. До 1902 года училась в школе живописи и рисования в Санкт-Петербурге. С 1903 по 1908 годы занималась преподавательской деятельностью в качестве учителя рисования (давала уроки рисования, выполняла заказы). С 1908 по 1915 годы по болезни и семейным обстоятельствам не работала. Во время революции попала в Одессу. Там после установления Советской власти прошла обучение на драматических курсах. С 1920 по 1924 годы работала в Одесском передвижном драматическом театре, обслуживающем воинские части, госпитали городов Сочи, Одессы, Краснодара. Работала помощником режиссёра, занималась детской драматургией. Написала пьесы «Рабы», «Новая школа», которые были поставлены этим коллективом. Осенью 1924 года Ольга Леонидовна переезжает в Москву. С 1924 по 1930 годы работала руководителем кружков самодеятельности при клубах, рабфаках, в домах отдыха. 14 июня 1930 года с группой энтузиастов - актёров и художников – создала кукольный театр, до конца 1934 года возглавляла его. С 10 февраля 1935 года Ольга Леонидовна являлась художественным руководителем созданного ею театра кукол при Московском Доме пионеров. На смотре кукольных театров в 1938 году этот театр был признан одним из ведущих среди театров кукол страны. Осенью 1941 года в связи с войной театр был закрыт, Ольга Леонидовна была эвакуирована в Курган, где начала деятельность по созданию театра кукол. С 7 апреля 1942 по 15 мая 1943 года Ольга Леонидовна работала художественным руководителем театра кукол при Челябинской филармонии. С 15 мая 1943 года работала в областном театре кукол Курганской области. В 1944 году О.Л. Аристова вернулась в Москву, так как организованный ею здесь театр кукол возобновил работу. В связи со сложностью содержания он часто менял свою принадлежность. В 1953 году театр был закрыт, так как не смог существовать на самоокупаемости, без дотаций.