Most of the tribe's members presently reside in eastern and central Saudi Arabia, while others live in Iraq, Kuwait, Qatar, Bahrain, Syria, Palestine, Lebanon and the United Arab Emirates.

[4][5] The tribe traditionally claims descent from Khalid ibn al-Walid a companion of Muhammad, and esteemed general who was crucial in the Muslim conquest of Persia and the Levant.

This claim has been questioned by Arab genealogists who have suggested that the tribe may descend from his relatives from Banu Makhzum and not from Khalid himself, alternatively, they have largely been attributed to.

Banu jabr followed the Maliki Sunni school, and made Al-Ahsa, the capital for their emirate and the stronghold for the Bani Khaild tribe.

[17] Under Barrak ibn Ghurayr of the Al Humaid, the Bani Khalid expelled Ottoman forces from the cities and towns in 1670 and proclaimed their rule over the region.

[19] According to Arabian folklore, one chief of the Bani Khalid attempted to protect the prized desert bustard (Habari) from extinction by prohibiting the bedouin in his realm from poaching the bird's eggs, earning the tribe the appellation of "protectors of the eggs of the Habari", an allusion to the chief's absolute supremacy over his realm.

The Bani Khalid of eastern Arabia maintained ties with members of their tribe who had settled in Nejd during their earlier migration eastwards, and also cultivated clients among the rulers of the Najdi towns, such as the Al Mu'ammar of al-Uyayna.

Ruhi al-Khalidi Yusuf Dia Pasha's nephew, Ruhi al Khalidi was the mayor of Jerusalem from 1899 to 1907 and the deputy of the head of parliament in 1911, he wrote extensively on early Zionism and the threats they posed, he was known to be very cross with the ruling political party the Ittihad ve Terraki for their lack of seriousness with dealing with the Zionist threat.

Both Yusuf and Ruhi were part of the Ittihad be Terraki, a right wing party believing in Ottoman Islamist Nationalism, as opposed to their Husseini rivals who were Arab Nationalists.

Mustafa was like his relatives accused of Zionism, he replied by saying,"We must recognise the facts; the Zionists have migrated to this country, become citizens, have become Palestinians, and they cannot be thrown into the sea.

Hussein al-Khalidi was appointed Prime Minister of Jordan, but his cabinet was rejected multiple times however, and was forced to give up the position.

Many families from Bani Khalid can be found today in Iraq, Kuwait, Bahrain, Palestine, Lebanon, Saudi Arabia and Qatar.