Роман Мадянов родился 22 июля 1962 года в подмосковном Дедовске. Сниматься в кино он начал с подросткового возраста. Так, в 1973 году Мадянов исполнил роль Гекльберри Финна в фильме Георгия Данелии "Совсем пропащий".
Мадянов окончил ГИТИС, а затем стал играть в Московском театре имени Маяковского. В 1985 году был призван на службу Советскую Армию.
Всероссийскую известность артисту принесла роль майора Колобкова в сериале "Солдаты". Также снимался в таких фильмах, как "12", "Каникулы строгого режима", "Жили-были", "Поддубный", "По щучьему велению", сериалах "Участок", "Штрафбат" и "Раскол".