شهیدی از شاگردان برجستهٔ علی‌اکبر دهخدا و بدیع‌الزمان فروزانفر در دانشگاه تهران بود و در سال ۱۳۴۰ دکترای خود را در رشته ادبیات فارسی و تاریخ دریافت کرد.او همچنین در حوزه علمیه قم و حوزه علمیه نجف زیر نظر سید حسین طباطبائی بروجردی، سید ابوالقاسم خویی تحصیل کرد و درجه اجتهاد داشت

او به جز همکاری در تدوین فرهنگ معین و لغت‌نامه دهخدا، ۴ عنوان ترجمه، ۳ عنوان تصحیح و تعداد زیادی تالیف دارد که شماری از کتاب‌های وی به زبان‌های بیگانه ترجمه شدند و جایزه دریافت کردند.