Впервые под своим названием в русских документах Халимбекаул упоминается в 1725 году и на момент разорения войсками генерал-майора Г.С. Кропотова состоял из 60 дворов. Для сравнения: в 1832 году, то есть до переселения в селение темирханшуринцев, в Халимбекауле было только 11 дворов. Говоря о происхождении местных первопоселенцев, отметим, что в конце XIX века во время поземельной тяжбы Апашевых с обществом селения Халимбекаул на утверждение Данияла и Бексултана Апашевых о том, что «вся юридическая жизнь халимбекаульского общества тяготела внутрь владения Шамхала», поверенные халимбекаульцев возражали, что их предки «выходцы из посёлка Батыр-Шура (правильно Бату-Шура), находящегося на земле эрпелинской» (ЦГА РД Ф. 90. Оп. 2. Д. 31).
В XVII – первой половине XIX веков Халимбекаул входил в состав Бамматулинского бийлика (удела) Тарковского шамхальства. В самом Халимбекауле также имелись князья. Один из них, известный как Шура-Гебек, участвовал во второй половине XVIII века в усобицах в Мехтулинском ханстве, где пытался захватить власть в Какашуринском уделе, но, потерпев неудачу, удалился в Кайтаг. Там он поступил на службу к местному правителю, а его потомки в начале XX века были беками в азербайджанском селении Ерси (ныне относится к Табасаранскому району).
После того как бамматулинский бий Гирей-бек принял активное участие в начальном этапе Кавказской войны и был свергнут А.П. Ермоловым с престола, его потомки осели в Халимбекауле. Последним князем из этого рода был полковник Гамзат-бек Хасбулатов, завещавший своё имущество на просвещение детей-мусульман Дагестанской области.
В 1832 году главком русских войск на Кавказе, решив начать строительство укрепления на месте села Темир-Хан-Шура, переселил часть населения в составе 145 хозяйств в Халимбекаул. По данным Е.И. Козубского, личная дружина шамхала Абумуслим-Хана состояла в основном из халимбекаульцев. Его выбор был не случаен, ведь исстари халимбекаульцев за вспыльчивый и задиристый нрав называли «каратубеклер» (черные винтовки), так как чуть что и они хватались за ружья.
К 1865 г. население Халимбекаула составило уже 215 семей. Сельсовет был образован декретом ВЦИК от 20.01.2021 г. в составе Темир-ханшуринского участка Темирханшуринского округа, переименованного 10.07.2022 г. в Буйнакский. Первая светская школа в селении была открыта в 1928 году. Колхоз был организован в 1929 году. В 2010 году население с. Халимбекаул составило 5108 человек, из них 415 проживало в селении Такалай, административно относящемся к МО «сельсовет Халимбе-каульский». По последним данным, население Халимбекаула приблизилось к 7 тысячам человек.
Подпись под фото: «Халимбекаул», рисунок Н. Лакова, 1931 г.