Народився 25 серпня 1960 року у селищі міського типу — Врадіївка, Миколаївської області. У сім’ї Болгариної Валентини Сергіївни, педагога, та Тістола Михайла Федоровича, вченого-астронома.
1970 року сім’я переїжджає до Миколаєва, адже мати Олега отримала там посаду начальника обласного управління культури. Це дало їй змогу ініціювати заснування дитячої художньої школи №1. У ній, 1972 року, Тістол розпочинає здобувати свою першу художню освіту.
1974 року, разом з матір’ю поїхав до Києва, де вступив до Республіканської художньої середньої школи (РХСШ) ім. Т. Г. Шевченка на відділення живопису. Опісля, хотів вступити до Львівського державного інституту, куди подалися однокласники, на факультет ткацтва. Проте, зазнав невдачі. 1978—1979 роках працював художником-шрифтовиком у Миколаївському художньому фонді, у художньо-виробничих майстернях. 1979 року вступає до Львівського державного інституту декоративно-прикладного мистецтва на факультет інтер’єру та обладнання. Навчається там до 1984 року.
З 1984 до 1986 року проходить військову службу в військовій частині Макарів-1. Навіть там художню справу не полишає.
1984-2001 рр. — “Проект українських грошей”, у співпраці з Миколою Маценко, який доєднався у 1990-х.
У березні 1987 року бере участь у Республіканській молодіжній виставці, що проходила у Києві під назвою “Молодість. Відвертість. Перебудова”. 1987 року — у виставці-колаборації з естонськими митцями — “Київ — Талін”, у Київському політехнічному інституті (КПІ). 1988 — Першій спільній виставці радянських та американських художників у залі Спілки художників. Саме під час останньої події Олег Тістол та Костянтин Рєунов дізнаються про сквот у Фурманському провулку. У цьому ж році вони з сім’ями заселилися у майстерні провулку.
1987-1992 рр. — розом із Рєуновим розробив програму “Вольової грані національного постеклетизму”.
1988 року Тістол та Рєунов, у співпраці з куратором Ольгою Свібловою, почали презентувати свої роботи у Глазго, Рейк’явіку, Гельсінкі тощо.
1992-1993 рр. — разом з дружиною (Мариною Скугаєвою) отримує стипендію та переїздить до Базеля (Швейцарія). Там задіяний у спільних проєктах з Гією Джапарідзе, Андре Клементом, Сюзетт Бек, Рональдом Вютріхом, Ілзе Ермен.
З 1993 року живе і працює у Києві.
1994 — бере участь у 22-ій Бієнале у Сан-Пауло. 2001 — у Венеційській бієнале.
1988 року починає працювати над серією робіт “Національна географія” (назва відомого науково-популярного журналу). У ній митець досліджує різні народи і племена. Робота над серією триває понині.
З 2002 до 2009 року працював із куратором Ольгою Лопуховою, їх спільний проєкт — персональна виставка «Худфонд» (2009).
Упродовж 2004 — 2006 рр. створює серію картин “Телебачення”, на яку його наштовхують події Майдану (“Помаранчева революція”).
2008-2015 рр. — щорічний учасник “ART-KYIV Contemporary”. Очільниця Мистецького Арсеналу та керівниця проєкту — Наталія Заболотна.
З 2009 року починає співпрацювати з артдилером —Ігорем Абрамовичем. Твори митця з’являються на аукціоні “Sotheby’s”, а згодом також на “Christies”, “Phillips” та “De Pury Bonhams”.
2010 р. — долучився до міжнародного ярмарку “Art-Kyiv Contemporary” у Мистецькому Арсеналі, разом з Миколою Маценко та Мариною Скугаєвою. Керівниця проєкту та очільниця Арсеналу — Наталія Заболотна.
2011 року бере участь у проєкті “Незалежні”. Нове мистецтво нової країни 1991-2011рр.. та міжнародному тижні сучасного мистецтва “Косміча Одіссея 2011”. Обидві події відбувалися у Мистецькому Арсеналі, директоркою якого, на той час, була Наталія Заболотна.
2013 р. — понині, культурний проєкт — “Університет”, у співпраці з Андрієм Зелинським.
2017 р. — брав участь у груповій виставці “Раймузей: Тістол, Маценко, Мінін”, куратором якої була засновниця галереї — Наталія Заболотна та Дарина Мо Мот.
2020 р. — персональна виставка “60 років незалежності” у Музеї сучасного мистецтва Корсаків, що у Луцьку, та у Музеї модернізму, що у Львові.
2022р.-нині — цикл робіт “Гори” — “Ай-Петрі”, котрий продовжуватиметься доти, доки на вершині не замайорить український стяг.
Від повномасштабного вторгнення художник донатить на ЗСУ, разом з іншими митцями першого ешелону, у складі волонтерської групи — Front Art.
Відомі серії творів, робота над якими продовжується до цих днів: “Тіні”, “Пальми”, ” Гори”, “Національна географія. Чужі”.
Нині мистецькі твори декількох серій художника демонструються в Art Ukraine Gallery.