Um seine Schüchternheit zu überwinden, beginnt Richard Madden im Alter von elf Jahren mit der Schauspielerei. 2000 spielt er eine kleine Rolle in dem von Jonny Lee Miller inszenierten Thriller „Complicity“. Außerdem verkörpert er jeweils zentrale Charaktere in den britischen Serien „Barmy Aunt Boomerang“ und „Hope Springs“. 2009 macht er seinen Abschluss an der Royal Academy of Music and Dramatic Art in Schottland.
Nach einem Auftritt in Hideo Nakatas Thriller „Chatroom“ an der Seite von Aaron Taylor-Johnson wird er 2011 für die Rolle des ältesten Stark-Kindes Robb in der Serie „Game Of Thrones“ ausgewählt, die auf den gleichnamigen Romanen von George R.R. Martin basiert. Der HBO-Titel ist sofort ein weltweiter Erfolg und der Schauspieler verkörpert den Charakter bis zum Ende der dritten Staffel.
Daneben spielt Madden in Patrice Lecontes „Ein Versprechen - Reise in die Vergangenheit“ und Kenneth Branaghs „Cinderella“ tragende Parts. Auch im Actioner „Bastille Day“, in dem er Idris Elba als Partner hat, zeigt er sich von seiner besten Seite. Anfang 2020 mimt er in Sam Mendes' Kriegsfilm „1917“ den Leutnant Joseph Blake und trifft im Jahr darauf in dem Marvel-Blockbuster „Eternals“ u. a. auf Kit Harington.
In der TV-Miniserie „Bodyguard“ gibt Richard Madden einen wortkargen und erfahrenen Personenschützer, der eine Affäre mit der Innenministerin hat, für deren Sicherheit er zuständig ist. 2022 ist er auf Amazon Prime in der Spionageserie „Citadel“ der Russo-Brüder („Avengers 4: Endgame“) zu sehen.