محرم خدائی، سال ۱۳۳۶ در خانواده پر جمعیت تنیس (عیسی؛ علی اصغر؛ محمد علی ؛ فرج ا…؛ محرمعلی؛ علیرضا؛ غلامرضا وعلی اکبر)دیده به جهان گشود . وی در سن ۴ سالگی با توپ تنیس آشنا شد و در سن ۸ سالگی با تمرینات جدی در مسابقات شرکت نمود ونبوغ خود را به معرض نمایش گذارد و مقامهائی نیز کسب نمود .
محرم خدائی در ۸ سالگی قهرمان زیر ۱۲ سال گردید و همچنین در سالهای بعد قهرمانی زیر ۱۴ سال و ۱۶ سال و ۱۸ سال ایران گردید . در سن ۱۷ سالگی به عضویت تیم ملی جوانان ایران در آمد و به همراهی منصور بهرامی قهرمان دو نفره جوانان آسیا گردید و در همان سال عضو تیم ملی بزرگسالان گردید و در مسابقات گالیا گاپ ؛ در چکسلواکی به همراهی علی مدنی و منصور بهرامی به فینال مسابقات را یافتند و همچنین در مسابقات ارنج بال در آمریکا در قسمت انفرادی بین ۸ نفر برتر مسابقات قرار گرفت . محرم خدائی در مسابقات متعدد بین المللی شرکت نموده و به مقامهائی نیز نائل گردیده از جمله مسابقات قهرمانی آسیا در اوزاکا ( ژاپن) نفر سوم آسیا و در مسابقات سینیور تور در ورونا(ایتالیا) در سال ۲۰۰۳ قهرمان زیر ۴۵ سال گردید .محرم خدائی اولین تنیس باز ایرانی است که بک هند هایش را دو دستی می زند و تکنیک وی به تنیس بازان امروزی خیلی شبیه است . محرم خدائی در مسابقات بین المللی تهران در سال ۱۳۵۵ با نمایش جالب و بازی خوب در مقابل ( فیش بک) تنیس بازی که با راکت زههای دو لایه ( اسپاگتی )بازی می کرد روبرو گردید و بازی جالبی را ارائه نمود که در آن زمان تحسین همگان را بر انگیخت .
محرم خدائی بمدت ۱۳ سال عضو موثر تیم دیویس کاپ ایران بوده است و همچنین عضویت تیم باشگاههای ( انقلاب تهران – عقاب تهران – فولاد خوزستان ) را در مسابقات لیگ باشگاههای ایران دارا بوده است . محرم خدائی ۲سال به همراه تیم نیروی هوائی قهرمان نیروهای مسلح نیز بوده است وی هم اکنون بعنوان سر مربی تیم دیویس کاپ تیم تنیس کشور را همراهی می نماید .