شهرام محمودی از سن نونهالی با وجود حضور برادرش بهنام باوالیبال دست و پنجه نرم میکرد، درحالی که فوتبال هم علاقه داشت و بازی میکرد. در کنار ورزش مورد علاقه اش می درسطح استان و کشور را باکسب مقام نایب قهرمانی توانست در کارنامهٔ نونهالی خودش داشته باشد. سپس به همین نسبت در دورههای تحصیلی راهنمایی و دبیرستان به درس و والیبال خودش ادامه داد. شهرام محمودی سابقه بازی در تیمهای آیدانه چالدران، پیکان تهران، پتروشیفوتبال، ورزش حرفهایِ برادرش را به صورت رسمی در آموزش و پرورش دنبال میکرد. در دورهٔ تحصیلی ابتدایی با مربیگری علی بهرامی فرود و حبیب دهقان همبازیِ گذشتهٔ برادرش بهنام توانست در جشنوارههای مینی والیبال استان تهران و مسابقات مدارس شرکت کند. همچنین اولین بازی رسمی بندر امام، آلومینیوم بندرعباس، کاله مازندران، متین ورامین و شهرداری ارومیه را داراست. او برادر بهنام محمودی است. محمودی قبل از والیبال، دروازهبان تیم فوتبال نوجوانان پیکان بود و بعد به والیبال رو آورد.
او از پیکان توسط بهروز عطایی به کاله آورده شد و به دلیل بازیهای خوبی که از خود به نمایش گذاشت توسط خولیو ولاسکو به تیم ملی والیبال ایران دعوت شد.
وی از سال ۲۰۱۴ تا ۲۰۱۷ سه مرتبه به عنوان باارزشترین بازیکن باشگاههای آسیا انتخاب شدهاست.
شهرام محمودی از سال ۲۰۱۳ تا ۲۰۱۶ پیوسته در تیم ملی والیبال ایران حضور داشت تا سرانجام پس از اتمام بازیهای المپیک۲۰۱۶ با وجود دعوت شدن به تیم ملی، تصمیم گرفت به مصدومیتهای کهنهٔ خود رسیدگی کند و مدتی از بازیهای ملی دور باشد.