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