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