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