Профессиональных спортсменов в семье Олега Саитова никогда не было. Но его отец в молодости занимался борьбой и нередко рассказывал сыну о том, как спорт помогал ему за себя постоять. Эти истории Олег всегда слушал с большим интересом.
Но в спортивную секцию Олега привел не отец, а старший брат Вадим, который уже серьезно занимался боксом, и выполнил впоследствии норматив мастера спорта СССР. Первый значительный успех пришёл в 14 лет, когда Олег стал вторым на юношеском первенстве России.
По совету брата и чемпиона Европы среди юниоров Дмитрия Корсуна он переехал в Жигулевск. Так в 16 лет у Олега Саитова началась самостоятельная жизнь.После переезда в Жигулевск Олег Саитов довольно быстро улучшил свои результаты — стал вторым на чемпионате Куйбышевской области среди взрослых.
В 1992 году Олег Саитов, представлявший сборную СНГ, стал победителем чемпионата Европы среди юниоров в весе 63,5 кг, проходившего в Эдинбурге, Шотландия.
Помимо золотой медали 18-летний Саитов уезжал из Шотландии с выполненным нормативом мастера спорта России международного класса. В этом же 1992 году Олег Саитов выиграл чемпионат мира среди юниоров в столице Канады — Оттаве. В Канаде его наградили Кубком лучшего боксера мира и признали самым техничным боксером первенства.
В 1995 году на чемпионате России он занял 2 место в весовой категории 67 кг.
В 1996 году Олег Саитов завоевал 1 место на чемпионате России, 3 место на чемпионате Европы в Дании и отправился на свою первую Олимпиаду. Саитов чемпион Олимпийских игр в Атланте 1996 года во втором полусреднем весе.
1997 год ознаменовался для Олега победой на чемпионате России и чемпионате мира, проходившем в столице Венгрии — Будапеште.. В финал же Олег вышел с тяжелейшими травмами обеих рук, но проявил мужество и все же завоевал золотую медаль. В 1998 году Олег Саитов решил не сбавлять темпы и завоевал золото на чемпионате Европы в Минске.
В 1999 году вновь стал чемпионом России.
Олег поступил в Казанский государственный университет на факультет журналистики, который закончил в 2006 году. На сегодняшний день Олег Саитов вполне может гордиться своим журналистским опытом.
Олег Саитов обладает внушительным списком званий:
В 1995 году за спортивные достижения 1992 года, 1993 года и 1995 года ему было присуждено звание Заслуженного мастера спорта России.
В 1996 году Олег Саитов вошёл в лучшую десятку спортсменов России.
В 1996 году Олег Саитов был назван почётным гражданином города Жигулёвска.
В 1997 году Олег Саитов стал кавалером ордена Дружбы за победу на Олимпийских играх в Атланте и лучшим спортсменом России.
В 1998 году Олег Саитов получил приз «Фейр Плей» Олимпийского комитета России и комитета «Фэйр Плей» — «честная игра».
Помимо философии, Олег увлекается музыкой — сочиняет и поет свои песни. Игра на гитаре доставляет ему большое удовольствие. Он выпустил уже две аудиокассеты.
24 июня 2005 года губернатором Самарской области Константином Титовым Олег Саитов был назначен руководителем департамента физической культуры и спорта региона. В ходе реорганизации правительства Самарской области бывший губернатор Владимир Артяков 8 мая 2009 года назначил Олега Саитова на должность заместителя министра спорта, туризма и молодёжной политики Самарской области — руководителя департамента физической культуры и спорта, статс-секретаря министерства .
С февраля 2013 года по февраль 2015 года — министр спорта Сахалинской области.
10 сентября 2017 года избран депутатом Сахалинской областной думы (председатель постоянного комитета Сахалинской областной Думы по спорту, туризму и молодёжной политике).