Доблестный казахский воин XVIII века, один из руководителей национально-освободительного движения казахского народа против джунгарских захватчиков, убежденный сторонник Абылай хана, происходит из рода аргын Среднего жуза. Родился на территории Акмолинской области. Предок Олжабая, Айдабол, стал судьей в 13 лет. Все дети, рожденные от трех жен Айдабола, были талантливыми акынами и батырами. Младший сын Кенжегозы, рожденный старшей женой, умер рано, и его нареченная, дочь батыра Каратая, осталась вдовой. По тогдашним обычаям на ней женили племянника. От этого брака родился Олжабай. Его отец, Толыбай, умер в 1723 году от вражеской пули, в период джунгарского нашествия. 13-летний Олжабай воспитывался у деда по матери, Каратай батыра.
Олжабай окончил медресе в Туркестане, владел арабским и калмыкским языками. Казахские легенды и подлинные факты о героизме Олжабая приводятся в трудах русских ученых Ф. Щербины, Н. Коншина, Н. Смирновой и Д. Примака.
Согласно легендам в первом сражении он был знаменосцем Каратай батыра. Сохранилось много народных преданий, дастанов, в которых рассказывается о подвигах, находчивости Олжабая. В народной поэме «Олжабай батыр» предстает как народный защитник, активный участник освободительной борьбы казахского народа против джунгарского нашествия. Олжабай был одним из батыров-знаменосцев Абылая, участвовал в освобождении от джунгар Туркестана и Ташкента, защищал казахские земли в битвах с Галдан Цэреном и китайскими войсками. Его имя стало девизом для многих племен Среднего жуза. Во многих боевых походах он воевал вместе с такими батырами, как Кабанбай, Богенбай, Малайсары. Особые воинские доблести и героизм проявил Олжабай батыр в сражении с калмыками у подножия Баянаула. Здесь они с племянником Жасыбаем ждали калмыков в засаде. Жасыбай с войском ждал врагов у перевала возле Шойынколя, а Олжабай — у перевала возле озера Торайгыр. Узнав об этом, калмыки нашли другой выход, застав врасплох войско Жасыбая. В этом сражении Жасыбай пал смертью храбрых. Олжабай пришел на подмогу, окружил врагов и уничтожил. Его друг, Тортул Баймурат батыр, увидев его внушающий страх вид, сказал: «Теперь отдыхай, нет никого, кто бы мог пойти против тебя, остальных предоставь мне». Олжабай ответил: «Я не отомстил еще и за один палец Жасыбая». С тех пор перевал называют именем Жасыбая, а Шойынколь — называют «Жасыбай көлі» (озеро Жасыбая).
Олжабай был сторонником сильной централизованной государственной власти во главе с Абылай ханом. Казахский народ признает в Олжабай батыре крупного дипломата: значимо участие Олжабая в казахско-китайских отношениях середины XVIII века. В «черной книге» Олжабая, в которой он вел записи о сражениях, часто упоминаются имена Казыбек бия, Абылая, Богенбая. Знамя батыра хранилось до 1937 года. В 2005 году в Карагандинском государственном университете имени Е. Букетова прошла международная научно-теоретическая конференция «Имена героев в памяти потомков», посвященная Олжабай батыру, издана книга, ее автор Максат Алпысбес. В 2004 году село Благодатное Ерейментауского района Акмолинской области переименовано в аул Олжабай батыра. Великий ученый Алькей Маргулан является праправнуком, а поэт-писатель Олжас Сулейменов — потомком в седьмом поколении легендарного защитника казахов Олжабай батыра.