Strettamente, Hadhramaut (Hadhramout, Hadramawt o Ḥaḍramūt) si riferisce agli storici sultanati di Qu’aiti e Kathiri, che erano nel protettorato di Aden supervisionato dal residente britannico ad Aden fino alla loro abolizione dopo l’indipendenza dello Yemen del Sud nel 1967. Il Qu’aiti i sultani governarono la stragrande maggioranza dell’Hadhramaut, sotto un protettorato britannico sciolto, il Protettorato di Aden, dal 1882 al 1967, quando l’Hadhramaut fu annesso allo Yemen meridionale.
La dinastia Qu’aiti fu fondata da ’Umar bin Awadh al-Qu’aiti, un membro della tribù Yafa’i la cui ricchezza e influenza come Jemadar ereditario del Nizam delle forze armate di Hyderabad gli permisero di stabilire la dinastia Qu’aiti nel seconda metà del XIX secolo, ottenendo il riconoscimento britannico del suo status di supremazia nella regione, nel 1882. Il governo britannico e il tradizionale e studioso sultano Ali bin Salah firmarono un trattato nel 1937 nominando il governo britannico come «consiglieri» nell’Hadhramaut. Gli inglesi lo esiliarono ad Aden nel 1945, ma il protettorato durò fino al 1967.