مرتضی زاهدی در سال 1357 در رشت متولد شد. کارشناسی نقاشی را در سال 1380 از دانشکده‌‎ی هنر و معماری تهران دریافت کرد. از همان آغاز فعالیت حرفه‌ای، شهرت قابل‌توجه‌ای را به دست آورد و در سال ۱۳۸۱ جایزه دوم پنجمین دوسالانه تصویرگری تهران را کسب کرد. زاهدی، در سال ۱۳۸۲، موفق به دریافت دیپلم افتخار نمایشگاه کتاب بولونیا در ایتالیا، جایزه قلم طلایی و جایزه‌ی دوم چهل‌ودومین نمایشگاه تصویرگری بلگراد شد. بعد از کسب این جوایز، توفیق او با دریافت جوایز متعدد از نمایشگاه کتاب بولونیا و سایر جوایز بین‌المللی ادامه یافت، از آن جمله است: جایزه تشویقی مسابقه تصویرگری نومای ژاپن در سال ۱۳۸۵.

در بین دستاوردهای مرتضی زاهدی، دریافت چند دیپلم افتخار از سوی برد بین‌المللی برای کتاب‌های جوانان به خاطر اثر «فرمانده خدانگهدار» در سال ۱۳۸۷، و همچنین دریافت دیپلم افتخار از نمایشگاه کتاب بولونیا در سال ۱۳۸۸ جایگاه ویژه‌ای دارند. در سال ۱۳۹۱، او به عنوان یکی از ده نقاش برتر در جشنواره بین‌المللی کائو برای کتاب «با خورشید در چشمانم» انتخاب شد.

مرتضی زاهدی، در طول فعالیت حرفه‌ای خود، آثارش را به‌طور گسترده در سراسر جهان به نمایش گذاشته است. نمایشگاه‌های او شامل نمایش‌های فردی مثل «گیجگذار» در گالری اِکس.وای.اِی. دبی و بسیاری از نمایشگاه‌های گروهی در تهران، مادرید و دیگر مکان‌های بین‌المللی است. وی نمایشگاه‌های بسیار دیگری نیز در شانگهای، هیوگو، توکیو و اروپا برگزار کرده که نشان از تأثیر جهانی او دارد.

مرتضی زاهدی، هم‌مؤسس، گالری اوتسایدر اینن در تهران است؛ این گالری به ترویج و نمایش آثار هنرمندان اوتسایدر می‌پردازد. مرتضی زاهدی در حال حاضر در تهران ساکن است و در صحنه‌ی هنر معاصر در سطح داخلی و خارجی فعالیت دارد.