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