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