Há indícios de que o Hejaz (ou partes dele) tenha integrado a província romana da Arábia Pétrea.[9] Sob controle de potências regionais, como o Egito e o Império Otomano, ao longo da maior parte de sua história, o Hejaz gozou de independência política por um breve período no início do século XX, proclamada em 1916 pelo xerife de Meca, Huceine ibne Ali. Foi uma das diversas áreas do Império Otomano rebeladas por obra de T. E. Lawrence (conhecido como "Lawrence da Arábia") durante a Primeira Guerra Mundial. Entretanto, em 1924, a autoridade de ibn Ali foi usurpada por ibn Saud (futuro fundador e primeiro Rei do Reino da Arábia Saudita), que vinha da região do Négede.
Mesmo hoje, os hejazis seguem uma interpretação do Islã mais moderada do que a uaabista, que surgiu no Négede.[10]
