ولد عبدالله الرويشد في ١٨ يوليو ١٩٦١، وذلك بمحافظة "حولي" في الكويت، ومن سن صغير عشق الغناء، وذلك من خلال المشاركة في الحفلات المدرسية وهو في سن ١٣.
ولكنه احترف الغناء عام ١٩٨٠ وذلك مع أول أغانيه "أنا سهران"، وأخوه محمد هو من لحنها له، وقد كان في هذا الوقت يقدم الأغاني ذات طابع جديد بعيد عن الأغاني التقليدية، مع مجموعة من المغنين الشباب آنذاك مثل نبيل شعيل.
ولكن انطلاقته خارج الخليج العربي جاءت عام ١٩٩٠ أثناء غنائه في الليلة المحمدية مع أحداث غزو الكويت، وقد كان أداؤه مميزاً حتى أن الموسيقار عبدالوهاب أشاد بأدائه.
وفي ١٩٩٢ كان عبدالله الرويشد أول مطرب خليجي يقف على مسرح دار الأوبرا المصرية.