كان ينزل البصرة في بني راسب، يروي عن أبيه، روى عنه محمد بن عقبة، منكر الحديث، يجب التنكب عن روايته إلا فيما وافق الأثبات، والاعتبار بروايته فيما لم يوافق الثقات.
من أهل مكة، كنيته أبو يعلى، يروي عن المكيين سعيد بن جبير وابن سابط، روى عنه الثوري والكوفيون، كان ممن يروي عن الثقات ما لا يشبه حديث الأثبات، فوجب التنكب عن روايته عند الاحتجاج به.
حدثنا الهمداني، قال: حدثنا عمرو بن علي، قال: كان يحيى وعبد الرحمن لا يحدثان عن عبد الله بن مسلم بن هرمز.
سمعت محمد بن المنذر، يقول: سمعت عباس بن محمد، يقول: سمعت يحيى بن معين، يقول: عبد الله بن مسلم بن هرمز مكي، وهو ضعيف
قال أبو حاتم: وهو الذي يروي عن أبيه، عن ابن عمر، أنه سمع رسول الله - صلى الله عليه وسلم - يقول: "ثَلَاثٌ لَا تُرَدُّ: اللَّبَنُ والْوَسَائِدُ والدُّهْنُ" (?).
حدثناه الحسن بن سفيان، قال: حدثنا هارون بن عبد الله الحمال، قال: حدثنا ابن أبي فديك، قال: حدثنا عبد الله بن مسلم، عن أبيه، عن ابن عمر.