Олжас Бектенов родился в 1980 году в городе Алматы. Окончил Казахскую государственную юридическую академию по специальности «Юрист».
Трудовую деятельность начал в 2002 году в Управлении юстиции города Алматы. В разные годы работал в Канцелярии премьер-министра, Администрации президента, в центральном аппарате Агентства по борьбе с экономической и коррупционной преступностью. Был заведующим Секретариатом руководителя Администрации президента РК, заместителем акима Акмолинской области.
С февраля 2022 года по апрель 2023 года возглавлял Агентство РК по противодействию коррупции. 3 апреля 2023 года Указом главы государства назначен руководителем Администрации президента РК.
6 февраля 2024 года Указом президента назначен премьер-министром РК.