روى عن: النبي صلى الله عليه وسلم مرسلا، وعن عمران بن حصين، وابنه محمد بن عمران بن حصين، وأبيه يعلى الليثي، ورجل من قومه له صحبة.
روى عنه: أبو مسعر أبان الصريمي، وأسماء بن عبيد الضبعي والد جويرية بن أسماء وأياس بن معاوية بن قرة المزني، وأيوب بن عياض الليثي، وأيوب السختياني، وبكر بن حبيب والد عبد الله بن بكر السهمي، وجويرية بن أسماء مرسل، وحبيب بن الشهيد، وحميد الطويل، وداود أبو حاتم البصري، وزياد بن مخراق، وزياد الأعلم، وسلام بن مسكين، وعامر بن عبيدة الباهلي، وقتادة بن دعامة، وقرة بن خالد، ومحمد بن سليم أبو هلال الراسبي، ومحمد بن أبي المليح الهذلي، وحكى عنه معاوية بن عبد الكريم الثقفي المعروف بالضال (خت)، ويونس بن عبيد، وأبو عتبة المزني.
ذكره ابن حبان في كتاب " الثقات " (1).
وقال عمر بن شبة: وقد اختلف في أمر عبد الملك بن يعلى، فقيل: مات قاضيا. ويقال: بل عزله خالد القسري وولى ثمامة. ويقال:
إن عمر بن هبيرة ولى ثمامة وعزل عبد الملك.
قال ابن حبان (2): مات سنة مئة (3).