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