او در سال ۱۲۹۵ آموزش ردیف‌های آوازی را تحت نظر عندلیب گلپایگانی آغاز کرد و با عزیمت به اصفهان به یادگیری ردیف، دقایق و ظرایف مکتب آواز اصفهان زیر نظر سید عبدالرحیم اصفهانی پرداخت، تجربه‌ای که به آشنایی و دوستی او با جلال تاج اصفهانی منجر شد

 استاد مهدی خالدی درست است که سال‌ها در مکتب و محضر استاد صبا شاگردی کرده و فوت و فنِ نوازندگی ویلون را از آن استادِ عالی‌مقام فراگرفته بود، با این حال، کوشید و توانست به شیوۀ شخصی خویش در نوازندگی دست یابد و استادیِ خویش را به اثبات ر