وسمع بالشام من الوليد بن مسلم، ومن أبي سعيد أيوب بن سويد الحميري].
وسمع من سفيان بن عيينة - وأصله من الكوفة، ثم نزل مكة - وسمع من عبد الرحمن بن مهدي (بصري)، ووكيع بن الجراح (كوفي)، وحفص بن غياث (كوفي)، ويزيد بن هارون (واسطي)، ويحيى بن سليمان (طائفي)، وأبي داود الطيالسي (بصري)، وأبي إسماعيل الأزرق وغيرهم.
قال أبو العرب: رحل سحنون في طلب العلم أول سنة ثمان وثمانين ومائة.
وقال غير أبي العرب: وكان اعتماد سحنون على ابن القاسم وبه تفقه، وصحح عليه «الأسدية»، لا يكاد يفارقه في سماع العلم والبحث عنه.
قال أبو عثمان سعيد بن الحداد: سمعت سحنون بن سعيد يقول: كنت إذا سألت ابن القاسم عن المسائل يقول لي: «يا سحنون، أنت فارغ. إني لأحس في رأسي دويا كدوي الرحى».يعني من قيام الليل.
قال: وكان قلما يعرض لنا إلا وهو يقول: «اتقوا الله، فإن قليل هذا الأمر مع تقوى الله عزّ وجل كثير، وكثيره مع غير تقوى الله قليل».وكان سحنون أيضا كثيرا ما يقوله إذا قرئ عليه.
ثم لما فرغ من قراءة العلم على ابن القاسم وغيره من أصحاب مالك خرج إلى الحجاز، فحدث أبو سهل فرات بن محمد العبدي، قال: سمعت سحنونا يقول: