Роман Мадянов родился 22 июля 1962 года в Дедовске. Дебютировал в кино в 1971 году в эпизоде в фильме «Перевод с английского». В 1973 году снялся в главной роли Гекльберри Финна в картине Георгия Данелии «Совсем пропащий». Окончил Государственный институт театрального искусства (курс О. Я. Ремеза), сыграв в дипломном спектакле у режиссёра Камы Гинкаса. Ещё студентом начал играть в Московском театре имени Маяковского. Заслуженный артист РФ (1995).