هو المقداد بن عمرو، بن ثعلبة، بن مالك بن ربيعة بن عامر بن مطرود البهراني، ولكنه اشتهر باسم آخر، وهو "المقداد بن الأسود الكندي".
كان والده عمرو بن ثعلبة من شجعان بني قومه، يتمتع بجرأة عالية دفعته إلى قتل بعض أفراد بني قومه، فاضطر إلى الجلاء عنهم حفاظاً على نفسه من طلب الثأر، فلحق بحضرموت، وحالف قبيلة كندة التي كانت تحتل مكانة مرموقة بين القبائل، وهناك تزوج امرأة منهم، فولدت له المقداد.
نشأ هذا الفتى في ظل مجتمع ألف مقارعة السيف، ومطاعنة الرماح، فاتصف بالشجاعة، حتى إذا بلغ سن الشباب، أخذت نوازع الشوق تشده إلى مضارب قومه في "بهراء"، ما دفعه إلى تخطي آداب "الحلف"، لأنه كان يعتبر أن الحلف لا يعني أكثر من قيد "مهذب" يضعه الحليف في عنقه وأعناق بنيه، ولذا لم يكن هو الآخر أسعد حظاً من أبيه، حيث اقترف ذنباً مع مضيفيه و"أخواله"، فاضطر إلى الجلاء عنهم أيضاً نتيجة خلاف وقع بينه وبين أبي شمر بن حجر الكندي ـ أحد زعماء كندة ـ فهرب إلى مكة، ولما وصل إليها، كان عليه أن يحالف بعض ساداتها كي يمنعوه مما يمنعون منه أنفسهم، فحالف الأسود بن عبد يغوث الزهري أحد جبابرة قريش، فتبناه، وكتب إلى أبيه يطلب إليه القدوم إلى مكة، وأصبح منذ ذلك اليوم يعرف بالمقداد بن الأسود، نسبةً لحليفه، والكندي، نسبةً لحلفاء أبيه.