Халил Абжалилов родился 17 (29) сентября 1896 года в селе Мустафино (ныне — Шарлыкский район Оренбургской области, Россия) в семье крестьянина-бедняка.
В возрасте 7 лет был отдан на обучение в медресе. В 1906 году из-за засухи в селе разразился голод, что заставило семью Халила переехать в Оренбург.