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