Według lokalnej tradycji, wieś została założona przez szejka Abdullaha asz-Szajch, który pobierał podatki na rzecz osmańskiego sułtana Selima II. Na miejscowym cmentarzu znajduje się jego grobowiec, a wieś nazwano na jego cześć. W 1887 roku we wsi otworzono szkołę podstawową dla chłopców. W latach 1903-1905 nastąpiło ożywienie gospodarcze całego regionu związane z budową odnogi linii kolejowej "Hidżaz", która prowadziła do portowego miasta Hajfa. Linia kolejowa przechodziła w odległości około 0,5 km na północny wschód od wsi. W wyniku I wojny światowej w 1918 roku Balad asz-Szajch wraz z całą Palestyną przeszła pod panowanie Brytyjczyków, którzy utworzyli Mandat Palestyny. Podczas zamieszek w Palestynie w 1929 roku, mieszkańcy Balad asz-Szajch zaatakowali miejscową fabrykę cementu i spalili sąsiednie żydowskie gospodarstwo rolnicze. W 1934 roku w pobliżu wioski założono nowy cmentarz dla muzułmańskich mieszkańców Hajfy. Rok później pochowano na nim Izz ad-Din al-Kassama, przywódcę arabskiej organizacji paramilitarnej Czarna Ręka. Podczas arabskiego powstania w Palestynie (1936–1939) w rejonie wsi Balad asz-Szajch doszło do licznych ataków na żydowskie pojazdy. W październiku 1936 roku w pobliżu wsi doszło do bitwy arabskich powstańców z brytyjskimi żołnierzami, których wspierały samoloty. W dniu 22 lutego 1937 roku we wsi dwóch brytyjskich policjantów prowadziło dochodzenie w sprawie zabójstwa trzech Żydów z kibucu Jagur. Jeden z tych policjantów został wówczas zabity. Po kolejnych licznych atakach na żydowskie pojazdy, w dniu 18 kwietnia 1939 roku do wsi wkroczyły duże siły policji i wojska. Aresztowano 10 osób podejrzanych o udział w zabójstwach.