২০০৫ সালে ‘ক্লোজআপ ওয়ান তোমাকেই খুঁজছে’ রিয়েলিটি শো প্রতিযোগিতায় অষ্টম স্থান অধিকারী মাহাদী ফয়সাল। ২০০৭ সালে প্রিন্স মাহমুদের কথা ও সুর সঙ্গীতে তার একক অ্যালবাম ‘বন্ধনা’ বাজারে আসে। এই অ্যালবামের ‘তুমি বরুনা হলে হবো আমি সুনীল’ গানটি ছিলো সে বছরের আলোচিত গানের একটি।

মাহাদীর অন্য আরেকটি একক অ্যালবাম হচ্ছে ‘অন্যরকম’। ২০১৭ সালে তার বাবা সিরাজুল ইসলামকে হারান মাহাদী। তার মা পারভীন ইসলাম, স্ত্রী আরিফা রহমান এবং একমাত্র সন্তান জুয়েনা ফাতিহাই তার সুখের পৃথিবী।