عبدالوهاب شهیدی در خانوادهای روحانی به دنیا آمد و از اوایل دهه ۱۳۲۰ فعالیت هنری خود را با فراگیری آواز، سنتور و عود نزد اسماعیل مهرتاش آغاز کرد.
وی در سال ۱۳۳۹ با برنامه گلها شروع به فعالیت و همکاری در رادیو کرد و تا سال ۱۳۵۷ در بسیاری از این برنامهها شرکت کرد. وی همچنین چندین بار در برنامههای جشن هنر شیراز شرکت کرد و در این برنامهها با استادانی چون جلیل شهناز، فرامرز پایور، اصغر بهاری، حسین تهرانی، رحمتالله بدیعی، حسن ناهید و محمد اسماعیلی همکاری کرد.
عبدالوهاب شهیدی با اجرای بیش از ۲۳۰ برنامه از فعالترین هنرمندان این برنامه بوده و در فهرست هنرمندان با بیشترین اجرا (رتبه سوم) قرار دارد. عبدالوهاب شهیدی در اجرای آوازهای محلی نیز پیشرو بوده است. تصنیف معروف زندگی با مطلع اون نگاه گرم تو از این هنرمند است. وی هم اکنون در ایران زندگی میکند.
وی علاوه بر آواز فعالیتهای هنری دیگری نیز داشته که در جای خود اهمیت بالایی دارند. مثل عود نوازی منحصر به فرد خود یا اجرای آوازهای محلی، در میان آثار وی به ویژه در برنامههای گلها ترانهها و آوازهای محلی بسیار زیادی توسط وی خوانده شدهاند.
وی قطعات قدیمی معروفی مثلاً آثار عارف قزوینی را نیز اجرا کرده که از میان آنها میتوان به تصنیفهای گریه را به مستی بهانه کردم (در آلبوم قدیمی حرف) و گریه کن که گر سیل خون گریی اشاره کرد.
وی بامداد دوشنبه ۲۰ اردیبهشت ۱۴۰۰ در بیمارستان رسالت تهران دار فانی را وداع گفت.
نظر شما