بنو كلب قبيلة عربية من قضاعة، سكنت بشكل رئيسي في الصحراء والسهوب في شمال غرب شبه الجزيرة العربية ووسط سوريا.
انخرطت قبيلة بني كلب في السياسة القبلية على الحدود الشرقية للإمبراطورية البيزنطية، ربما منذ القرن الرابع الميلادي. وبحلول القرن السادس، اعتنقت غالبية قبيلة بني كلب المسيحية، وخضعت لسلطة الغساسنة، قادة حلفاء البيزنطيين العرب. خلال حياة النبي محمد صلى الله عليه وسلم، كان بعض صحابته المقربين من بني كلب، أبرزهم زيد بن حارثة ودحية الكلبي، لكن معظم أفراد القبيلة ظلوا مسيحيين حتى وفاة النبي محمد صلى الله عليه وسلم. وبدأوا في اعتناق المسيحية بأعداد كبيرة عندما حقق المسلمون تقدمًا ملحوظًا في فتح الشام البيزنطية، حيث التزمت قبيلة بني كلب الحياد. وباعتبارها قبيلة بدوية ضخمة ذات خبرة عسكرية واسعة، سعت الدولة الإسلامية إلى ضم بني كلب كحليف رئيسي. أقامت العشائر الرئيسية في قبيلة بني كلب علاقات مصاهرة مع الأسرة الأموية، وأصبحت القبيلة الأساس العسكري للخلافة الأموية التي اتخذت من سوريا مقراً لها (661-750) من عهد معاوية بني أبي سفيان (حكم 661-680) إلى أوائل عهد عبد الملك بن مروان (حكم 685-705).