او فارغ‌التحصیل مهندسی عمران از دانشگاه سراسری زنجان و لیسانس مدیریت امور فرهنگی و فوق‌لیسانس علوم قرآن و حدیث از دانشگاه دارالحدیث است. حاج‌مهدی رسولی در خانواده مذهبی و آذری‌زبان، از جنس انقلابی بزرگ شد. پدرش زمان جنگ مسئول ستاد تیپ ۳۶ انصار بود که ۱۷ آبان ۱۳۶۹ در کردستان به شهادت رسید و در عصر همان روز هم برادرش محمد به دنیا آمد.  او درباره عشق و علاقه‌اش به مداحی می‌گوید: به واسطه نگاه و محبتی که مادر به جلسات امام حسین (ع) داشت از همان دوران کودکی من رو به مجالس روضه می‌بردند، یکی از افتخاراتم اینه که اولین روضه‌ها رو از حاج علی اصغر زنجانی شنیدم. وارد مدرسه که شدم از دوم و سوم ابتدایی شروع به خواندن قرآن و شرکت در گروه سرود و تواشیح کردم و آروم آروم به طرف مداحی کشیده شدم.