او والیبال را از حدود سن 9سالگی و در مسابقات بین مدارس شروع کرد تیم های نوجوانان و جوانان پیکان اولین حضور حرفه ای شهرام محمودی در والیبال بوده است و اولین دستمزدش را نیز در همان تیم با مبلغ 25 هزار تومان در 15 سالگی اش دریافت نموده است.
اولین تیم سوپر لیگی شهرام محمودی تیم آیدانه چالدران یکی از 3 نماینده آن روز های استان آذربایجان غربی بود که پس از آن هم در تیم های پیکان تهران، پتروشیمی ماهشهر، آلومینیوم هرمزگان وکاله ی آمل حضور داشته است.
راهنما و مشوق شهرام محمودی در زندگی ورزشی برادرش، بهنام محمودی لژیونر و ملی پوش سابق والیبال کشورمان بوده است و به گفته ی خود شهرام ، برادرش راه موفقیت را به او یاد داده است.
عکس بالا از تفریح تابستانه این بازیکن ارزشمند تیم ملی والیبال و همسرش مشاهده می کنید.