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