ابن عمرو بن عصم بن عمرو بن زبيد بن ربيعة بن سلمة ابن مازن بن ربيعة بن منبّه، وهو زبيد الأكبر بن صعب بن سعد العشيرة ابن مالك بن أدد بن زيد بن يشجب بن عريب بن زيد ابن كهلان بن سبأ بن يشجب بن يعرب بن قحطان أبو ثور الزّبيديّ له وفادة على رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ، وكان شجاعًا من فرسان العرب المذكورين، روى عن رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ حديثًا، روى عنه شراحيل بن القعقاع، وشهد اليرموك.
عن شراحيل بن القعقاع، قال: قال عمرو بن معدي كرب: الحمد لله، لقد كنّا من قريب إذا حججنا قلنا: لبّيك اللهم، لبّيك تعظيمًا إليك عذرًا، هذي زبيد قد أتتك قسرًا، يقطعن خبًّا وجبالًا وعرًا، قد تركوا الأنداد خلوًا صفرًا، يقطعن من بين غضىً وسمرًا، ونحن اليوم نقول كما علّمنا رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ:"لبّيك لبّيك، لا شريك لك لبّيك، إن الحمد والنّعمة لك والملك، لا شريك لك". وإن كنّا لنمنع النّاس أن يقفوا بعرفة وذاك في الجاهليّة وإن كان موقفهم ببطن محسّر عشيّة عرفة فرقًا من أن يخطفنا الجنّ؛ فقال لنا رسول الله صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ:"أجيزوا بطن عرنة فإنّما هم إذا أسلموا إخوانكم".
عن أبي حذيفة إسحاق بن بشر القرشيّ، قال: وأمدّهم يعني أبا عبيدة بن الجرّاح بتسعة عشر رجلًا ممن شهد اليرموك، منهم عمرو بن معدي كرب، وذكر غيره، يعني يوم القادسيّة.