Роман Сергійович Мадянов уперше з'явився на екрані 1971 року в невеликому епізоді фільму «Перевод с английского». Друга роль була вже головною – шибеник Гек у картині Георгія Данелії «Совсем пропащий» (за мотивами роману Марка Твена «Пригоди Гекльберрі Фінна», 1973). До закінчення школи встиг знятися в десяти фільмах, причому в трьох із них («Совсем пропащий», «Весенние перевертыши», «Все дело в брате») зіграв головні ролі.

Потім вступив до Державного інституту театрального мистецтва імені Луначарського (РАТІ) (керівник майстерні – О. Я. Ремез). Будучи студентом, уже грав у Московському театрі імені Маяковського в Андрія Олександровича Гончарова у казці «Іван-царевич». Після успішного закінчення ГІТІСу 1984 року одразу був зарахований до штату Московського театру імені Маяковського, де пропрацював понад 20 років. Заслужений артист РФ (1995).