رضا شاهرودی بازیکن سابق تیم ملی فوتبال و پرسپولیس تهران است. رضا شاهرودی اهل محله امامزاده حسن تهران است. در زمینی که او تمرین می کرد، پیش از او حسین فرکی و بعد از او وحید هاشمیان تمرین کردند. او در بین هواداران به دلیل شباهتش و همچنین پست بازی یکسان با پائولو مالدینی به «رضا مالدینی» مشهور بود. وی سابقه بازی در تیم های کشاورز تهران، پرسپولیس تهران، آلتای اسپور، دالیان هایچانگ، پاسارگاد و پیکان را دارد. اولین قراردادش در سال ۱۳۶۶ با باشگاه صنعت و معدن بود. وی مربی گری را در تیم داماش به عنوان دستیار در سال ۲۰۰۶ شروع کرده، سپس به تیم های کوثر لرستان، استیل آذین و سنگ آهن بافق به عنوان دستیار و کمک مربی پیوسته است.
شاهرودی از بازیکنان تیم ملی فوتبال در جام جهانی فوتبال ۱۹۹۸ بوده است و ۴۰ بازی و ۵ گل ملی نیز در کارنامه این بازیکن دیده می شود.