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