مریم حسن با گروه شهید الوالی شروع به خواندن کرد. اسم گروه از نام رهبرِ آزادی‌خواه و اولین رئیس جمهورِ دولت دموکرات عربی صحرا، شهید الوالی گرفته شده بود.