مهدي خالدي به سال 1299 خورشيدي در محله سنگلج که تبديل به پارک شهر شد، به دنيا آمد، پدرش مرحوم ((حسين خان)) از اهالي خالد آباد کاشان بوده، با نواختن سه تار آشنايي و با استاد صبا دوستي داشته است. در 16 سالگي مقارن 1314 پدر، خالدي نوجوان را براي آموختن سه تار، نزد استاد بي مانند موسيقي ايران ابوالحسن صبا مي برد. استاد، ابتدا انگشتهاي او را برانداز مي کند و خطاب به پدرِ مهدي مي گويد: حسين خان اين انگشتان کشيده و بلند، براي نواختن ويلن مناسب تر است.
در سال 1317 صبا به همراه چند تن از هنرمندان به منظور ضبط صفحه به بيروت و دمشق مي رود، با اينکه شاگردان با سابقه تري از خالدي وجود داشته، استادش، خليفه گري کلاس و تعليم ساير شاگردان را به او مي سپارد. بعد از افتتاح راديو در چهارم ارديبهشت 1319 خالدي به علت کمي سن، به وسيله استاد صبا در ارکستر به صورت اِستاژ کار مي کند.

اشعار بيشتر آهنگهاي خالدي را اسماعيل نواب صفا ساخته است و به طور کلي آهنگسازي را با اشعار وي شروع کرد. نخستين اثر مشترک آنها به نام "رفتي" معروف شد و اشعار آن چنين آغاز مي شود: ((ما را زچه پابند جنون کردي و رفتي؟ / آخر چه بگويم که تو چون کردي و رفتي / در ساغرم اي يار / اي يار وفادار / خون کردي و رفتي.)) که به وسيله بانو دلکش اجرا شد. سال 1327 بود که اثر مشترک جاودانه آنها ترانه آمد نوبهار (نشاط) ساخته شد و توسط دلکش اجرا شد. حدود سي سال تا قبل از انقلاب، در آغاز سال نو، اين آهنگ از راديو پخش مي شد.
خواننده اصلي و ثابت ارکستر خالدي، دلکش بود . گاهي بعضي آهنگهاي او را علي زاهدي اجرا مي کرد. علي زاهدي باجناق خالدي بود، وي خواننده و نوازنده تنبک بود و به عقيده مرحوم خالقي، براي ارکستر، يکي از بهترين نوازندگان تنبک به شمار مي آمد.استاد مهدي خالدي در نهم آذر 1369 در بيمارستان مهر، به علت سرطان بدخيم گلو بدرود حيات گفت. روحش شاد و راهش پر رهرو باد

تعدادی از آثار استاد خالدی که برای دلکش ساخته: