شهید مهدی توکلی در دوازدهم فروردین ماه سال 1334 در شهرستان اراک و در خانوادهای مذهبی و متعهد به اصول اسلام دیده به جهان هستی گشود. مهدی از ابتدای کودکی تا هنگام شهادت فردی با ایمان و پاکیزه و خوش رفتار و مهربان و در پیش از انقلاب همیشه در عبادت خداوند یکتا کوتاهی و سرپیچی نمیکرد. رفتار و نماز خواندن و گفتار او باعث تعجب اقوام او بود و بعد از پیروزی انقلاب ایمان بسیار شایانی نسبت به رهبر انقلاب داشت. او در سال 1352 ازدواج کرد و در هنگام شهادت دو فرزند اشت.
همسر شهید میگوید:
شهید توکلی اخلاق بسیار خوب و همیشه خندان بود و هیچ موقع دیده نمیشد که مهدی ناراحت باشد و یا به کسی فحاشی کند و در همه مواقع اقوام او میگفتند مهدی با بقیه خانوادهاش فرق دارد از لحاظ اخلاق. او همیشه کتابهای مرحوم محمدباقر مجلسی، مرحوم آیت الله مطهری و مرحوم آیت الله دستغیب را مطالعه میکرد و از آرزوهای آن شهید یکی این بود همیشه آرزوی شهادت داشت. هنگام اعزام و ثبت نام جهت حضور در جبهههای نبرد علیه کافر با من که همسرش بودم صحبت نکرد تا یک روز مرا برد قم پیش پدر و مادرم گفت: «همسرم من کار رفتن به جبههام تمام شده و میخواهم بروم.» طرز برخوردش با خانواده و نزدیکانش همیشه با مهربانی و دلسوزی تمام بود.
فعالیتهای شهید از زمانی آغاز شد که اولین پیام رهبر انقلاب از بغداد رسید شروع شد. با شرکت در راهپیماییها و پخش اعلامیه امام(قدس سره). مهدی همیشه نسبت به امام(قدس سره) امت احترام خاصی قائل بود همین طور از روحانیت مبارز هم پشتیبانی مینمود.
چون میدانست سپاه یک نیروی الهی است مخصوصاً با انتخاب امام(قدس سره) امت است، سپاه را انتخاب کرد. از مسائلی که شهید را بسیار رنج میداد اگر شخصی از اقوام یا غیره درباره امام(قدس سره) امت خلاف صحبت میکرد بسیار ناراحت و رنجور میشد ... .
شهید مهدی توکلی که به عنوان بسیجی گردان شهید بختیاری به میدان جنگ رفته بود و در سپاه اسلام مشغول به فعالیت شده بود در نهایت در تاریخ پنجم مرداد ماه سال 1361 در منطقه عملیاتی پاسگاه زید در حین عملیات رمضان به درجه رفیع شهادت نائل آمد. پیکر مطهر شهید سالها مفقود بود و در اسفند ماه سال 1373 توسط گروههای تفحص به زادگاهش بازگشت و در همان جا به خاک سپرده شد.
در پیام آخرش اینگونه گفت:
از ملت شهیدپرور ایران میخواهم که سنگر اسلام که مسجد است خالی نکنید همیشه پشتیبان امام(قدس سره) امت و روحانیت مبارز باشید نگذارید خون این شهیدان از بین برود. از شایعه پراکنی خودداری کنند. برادرش حسن نیز در همان منطقه به شهادت رسیده است.