Родился 13 декабря 1980 г. в Алма-Ате Казахской ССР (ныне Республика Казахстан).
В 2001 г. с отличием окончил Казахскую государственную юридическую академию по специальности "юрист" (ныне Университет КАЗГЮУ им. М. С. Нарикбаева).
В 2002-2005 гг. - главный специалист отдела в управлении юстиции г. Алма-Аты.
В 2005-2006 гг. был экспертом, затем главным экспертом юридического отдела канцелярии премьер-министра Казахстана.
В 2006-2009 гг. работал в Администрации президента Республики Казахстан Нурсултана Назарбаева.
С 2009 по 2012 г. занимал должность заместителя председателя комитета регистрационной службы и оказания правовой помощи Министерства юстиции Казахстана.
В 2012-2014 гг. был начальником департамента в центральном аппарате Агентства Казахстана по борьбе с экономической и коррупционной преступностью (финансовой полиции).
В 2015-2016 гг. - руководитель аппарата акима (мэра) г. Астаны, заведующий секретариатом руководителя Администрации президента Республики Казахстан.
С 2016 по 2017 г. возглавлял департамент Национального бюро по противодействию коррупции (Антикоррупционной службы) по г. Астане.
В 2017-2018 гг. - заместитель акима Акмолинской области по вопросам экономики.
В 2018-2019 гг. был заместителем председателя Агентства Республики Казахстан по делам государственной службы и противодействию коррупции.
С июня 2019 по февраль 2022 г. - первый заместитель председателя, с февраля 2002 по апрель 2023 г. - председатель Агентства Казахстана по противодействию коррупции (Антикоррупционной службы).
3 апреля 2023 г. указом главы государства Олжас Бектенов был назначен руководителем Администрации президента Республики Казахстан Касым-Жомарта Токаева.
5 февраля президент принял отставку правительства во главе с Алиханом Смаиловым. 6 февраля 2024 г. крупнейшая партия Казахстана "Аманат" ("Завет предков") предложила главе государства Касым-Жомарту Токаеву кандидатуру Олжаса Бектенова на должность премьер-министра Казахстана. В тот же день депутаты Мажилиса (нижней палаты парламента) большинством голосов дали согласие президенту на утверждение кандидатуры Бектенова, после чего Касым-Жомарт Токаев своим указом назначил Бектенова премьер-министром республики.
Генерал-лейтенант антикоррупционной службы (2022).
Награжден орденами "Айбын" ІІ степени (2014), "Данк" ІІ степени (2021).