Родился 19 июня 1986 года в шотландской деревне Элдерсли. С ранних лет мечтал об актерской карьере и использовал любые возможности, чтобы совершенствовать свое дарование. Мальчик занимался в центре искусств Пейсли, где играл на сцене, а в 11 лет получил первую роль на телевидении – это была экранизация романа «Соучастник» Иэна Бэнкса. Позже, в 1999-м, юный актер снялся в главной роли в сериале «Barmy Aunt Boomerang».
Затем Ричард поступил в Королевскую шотландскую академии музыки и драмы в Глазго. В это же время он сотрудничал с некоммерческой организацией The Arches, благодаря которой сыграл множество ролей. Один из студенческих спектаклей, «Tom Fool», оказался настолько успешным, что его решили поставить в Лондоне. Именно благодаря этому на Мэддсена обратили внимание представители легендарного театра «Глобус», и в 2007 актер появился на сцене «Глобуса» в роли Ромео в постановке бессмертной пьесы Шекспира. После премьеры Ричард отправился в гастрольный тур по стране.
2009 год принес Ричарду роль Дина Маккези в сериале ВВС «Хоуп-Спрингс», а через год он снялся в дух полнометражных фильмах – «Чат» и «Переживая за Боя». Но настоящий успех пришел к Мэддену в 2010, когда его пригласили в «Игру престолов».
С 2011 года Ричард Мэдден снимается в роли фельдшера скорой помощи в ситкоме «Сирены».
О личной жизни актера известно то, что он встречается в с Дженной Коулман, исполнительницы одной из ролей в сериале «Доктор Кто».