محرم خدائي، سال 1336 در خانواده پر جمعيت تنيس (عيسي؛ علي اصغر؛ محمد علي ؛ فرج ا...؛ محرمعلي؛ عليرضا؛ غلامرضا وعلي اكبر)ديده به جهان گشود . وي در سن 4 سالگي با توپ تنيس آشنا شد و در سن 8 سالگي با تمرينات جدي در مسابقات شركت نمود ونبوغ خود را به معرض نمايش گذارد و مقامهائي نيز كسب نمود .

محرم خدائی در 8 سالگي قهرمان زير 12 سال گرديد و همچنين در سالهاي بعد قهرماني زير 14 سال و 16 سال و 18 سال ايران گرديد . در سن 17 سالگي به عضويت تيم ملي جوانان ايران در آمد و به همراهي منصور بهرامي قهرمان دو نفره جوانان آسيا گرديد و در همان سال عضو تيم ملي بزرگسالان گرديد و در مسابقات گاليا گاپ ؛ در چكسلواكي به همراهي علي مدني و منصور بهرامي به فينال مسابقات را يافتند و همچنين در مسابقات ارنج بال در آمريكا در قسمت انفرادي بين 8 نفر برتر مسابقات قرار گرفت . محرم خدائي در مسابقات متعدد بين المللي شركت نموده و به مقامهائي نيز نائل گرديده از جمله مسابقات قهرماني آسيا در اوزاكا ( ژاپن) نفر سوم آسيا و در مسابقات سينيور تور در ورونا(ايتاليا) در سال 2003 قهرمان زير 45 سال گرديد .محرم خدائي اولين تنيس باز ايراني است كه بك هند هايش را دو دستي مي زند و تكنيك وي به تنيس بازان امروزي خيلي شبيه است . محرم خدائي در مسابقات بين المللي تهران در سال 1355 با نمايش جالب و بازي خوب در مقابل ( فيش بك) تنيس بازي كه با راكت زههاي دو لايه ( اسپاگتي )بازي مي كرد روبرو گرديد و بازي جالبي را ارائه نمود كه در آن زمان تحسين همگان را بر انگيخت .

محرم خدائي بمدت 13 سال عضو موثر تيم ديويس كاپ ايران بوده است و همچنين عضويت تيم باشگاههاي ( انقلاب تهران - عقاب تهران - فولاد خوزستان ) را در مسابقات ليگ باشگاههاي ايران دارا بوده است . محرم خدائي 2سال به همراه تيم نيروي هوائي قهرمان نيروهاي مسلح نيز بوده است وي هم اكنون بعنوان سر مربي تيم ديويس كاپ تيم تنيس كشور را همراهي مي نمايد .