En términos estrictos, Hadhramaut (Hadhramout, Hadramawt o Ḥaḍramūt) se refiere a los sultanatos históricos de Qu’aiti y Kathiri, que estaban en el Protectorado de Aden supervisados por el residente británico en Adén hasta su abolición tras la independencia de Yemen del Sur en 1967. Qu’aiti los sultanes gobernaron la gran mayoría de Hadhramaut, bajo un protectorado británico flexible, el Protectorado de Aden, desde 1882 hasta 1967, cuando el Hadhramaut fue anexado por Yemen del Sur.
La dinastía Qu’aiti fue fundada por ’Umar bin Awadh al-Qu’aiti, un miembro de la tribu Yafa’i cuya riqueza e influencia como Jemadar hereditario de las fuerzas armadas de Nizam de Hyderabad le permitió establecer la dinastía Qu’aiti en el segunda mitad del siglo XIX, obteniendo el reconocimiento británico de su posición suprema en la región, en 1882. El gobierno británico y el sultán tradicional y erudito Ali bin Salah firmaron un tratado en 1937 designando al gobierno británico como «asesores» en Hadhramaut. Los británicos lo exiliaron a Adén en 1945, pero el Protectorado duró hasta 1967.