Les Banu Kalb sont une tribu arabe originaire des régions désertiques de l'Arabie du nord-ouest et de la Syrie centrale. Elle apparaît aux confins de l'Empire byzantin dès le IVe siècle. Au VIe siècle, elle adopte le christianisme et passe sous l'autorité de la confédération plus large des Ghassanides, alliés aux Byzantins. Quand le prophète Mahomet commence à diffuser l'islam, certains membres de la tribu comme Zayd ibn Harithah se rallient à lui. Néanmoins, l'essentiel de la tribu se convertit après 632 avec l'expansion de l'islam et la conquête de la Syrie, lors de laquelle les Banu Kalb restent à l'écart. Ils font rapidement l'objet de tentatives d'alliances par les Musulmans car leur expérience militaire s'avère primordiale. Les clans les plus importants des Banu Kalb finissent par s'unir par le mariage avec les Omeyyades et la tribu devient l'un des piliers du califat omeyyade fondé par Mu'awiya en 661.
Au cours de la Deuxième Fitna, les Kalb sont lourdement vaincus par les Banu Qays, leurs rivaux, lors de la bataille de Marj Rahit en 684. Dans le califat omeyyade, les différentes tribus s'opposent régulièrement et les Banu Kalb font partie de la faction plus large des Yaman. Les Kalb perdent encore de leur importance sous Marwan II (744-750) et leur situation ne s'améliore pas sous les Abbassides. Ils se révoltent à plusieurs reprises depuis leurs terres autour de Palmyre et la Ghouta. D'abord, ils soutiennent les prétentions des Omeyyades puis s'associent aux Qarmates, dont la défaite leur coûte un isolement croissant. Au moment de l'arrivée des Fatimides au Xe siècle, les Kalb demeurent l'une des principales tribus de Syrie mais leur sédentarisation est alors avancée. De ce fait, ils sont concurrencés par les tribus plus importantes des Banu Kilab et des Banu Tayy. Pour les contrer, ils s'allient avec les Fatimides, non sans quelques interruptions. Finalement, dans le courant du XIIe siècle, la tribu alors largement sédentaire disparaît des sources historiques.
Avant l'apparition de l'islam, la tribu domine principalement les régions d'Al Jawf et du Wadi Sirhan, ainsi que le Samawa, le grand désert entre la Syrie et l'Irak. Après les invasions musulmanes, la tribu étend sa présence syrienne, prenant notamment possession du plateau du Golan, du nord de la vallée du Jourdain et s'implante autour de Damas, d'Homs et de Palmyre. À l'époque fatimide, elle reste présente entre Damas et Palmyre mais se concentre de plus en plus dans les espaces sédentaires entre Damas, le Hauran et l'Anti-Liban.