وی در جهت تعلیم خوانندگی به محضر استاد اسماعیل مهرتاش راه جست و سالهای متمادی از فیوضات ایشان بهره ها برد و از سال ۱۳۳۹ به همکاری با رادیو ایران دعوت شد تا از این طریق صدای دلنشینش را به سمع هموطنان هنردوست برساند.

از آثار و نوارهای بی شماری که از عبدالوهاب شهیدی برجای مانده است میتوان به (تکنوازی عود، شتربانان، آن نگاه گرم تو و مدح مولا علی ) اشاره کرد که با استقبال بی نظیر مردم روبرو گردید و نامش در ردیف یکی از خوانندگان و نوازندگان خوب میهن عزیزمان مطرح شد.

شهیدی در کار هنر تئاتر با آقایان اسماعیل دریابیگی، هوشنگ سارنگ، نصرت الله کریمی و کمال مستجاب الدعوه همکاری نزدیک داشت و برنامه های هنری متعددی را به اجرا گذاشته است. او علاوه بر کار در تئاتر و آهنگسازی و خوانندگی و نوازندگی عود، دارای خط خوبی نیز می باشد و شاگردان لایق و ارزنده ای در هر مورد تربیت کرده است.

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