رضا کیانیان در سال ۱۳۳۰ در محله میدان خراسان تهران زاده شد. به گفته خودش، پدرش معروف به حسین تهرانی، باستانی کار قدیمی تهران و همدوره هفت کچلون و حسین رمضون یخی بود. رضا دومین فرزند خانواده و دارای ۴ برادر و دو خواهر است. او در ۱ سالگی به همراه خانواده به مشهد نقل مکان کرد. در مشهد علاوه بر گذراندن دوران تحصیلات ابتدایی و دبیرستان، در حوزه علمیه مشهد به تحصیل دروس فقهی و اسلامی نیز پرداخت. اولین استاد بازیگری او برادرش داوود بود که در سال ۱۳۴۵ وی را در نمایشنامه از پانیفتاده‌ها به قلم غلامحسین ساعدی کارگردانی کرد. رضا به مدت سه سال در گروه تئاتر برادرش داوود فعالیت داشت.
