Олжас Бектенов с отличием окончил Казахскую государственную юридическую академию (сейчас Maqsut Narikbayev University). Начал карьеру в управлении юстиции Алматы. После перешел на работу в канцелярию премьер-министра.
В 2006—2009 годах работал в Администрации Президента. С 2009 по 2012 год в Министерстве юстиции. В 2012—2014 годах был начальником департамента в центральном аппарате Агентства по борьбе с экономической и коррупционной преступностью (финансовой полиции). С января по июль 2015 года занимал пост руководителя управления государственных закупок Астаны. В 2015—2016 годах руководил аппаратом акима Астаны и был заведующим секретариатом руководителя Администрации Президента.
В 2016—2017 годах возглавлял департамент Национального бюро по противодействию коррупции (Антикоррупционной службы) по Астане.
В 2017—2018 годах — заместитель акима Акмолинской области по вопросам экономики.
С июня 2018 года назначен заместителем председателя Агентства по делам государственной службы и противодействию коррупции.
С июня 2019 по февраль 2022 года — первый заместитель председателя Антикоррупционной службы. С февраля 2022 по апрель 2023 года руководил Агентством по противодействию коррупции.
3 апреля 2023 года указом Касым-Жомарта Токаева бы назначен руководителем Администрации Президента. 6 февраля 2024 года Глава государства назначил Олжаса Бектенова премьер-министром.