Richard Madden wurde 1986 in Elderslie in Schottland geboren, wo er bereits im Alter von elf Jahren begann, Theater zu spielen, um seine Schüchternheit zu überwinden.
1999 wurde er dort schließlich entdeckt und für den Film "Complicity" mit Jonny Lee Miller verpflichtet. Im Jahr darauf war er außerdem als Hauptdarsteller in in der Kinderserie "Barmy Aunt Boomerang" zu sehen. Seinen Abschluss machte er 2007 an der Royal Scottish Academy of Music and Drama, welche ihm während seiner Ausbildung die Mitwirkung verschiedenen Theaterstücken ermöglichte, unter anderem als Romeo in einer Inszenierung von "Romeo und Julia" am Globe Theatre in London.
Maddens Rückkehr auf die Fernsehbildschirme erfolgte 2009 in der Miniserie Hope Springs. Des weiteren war er 2011 in Sirens zu sehen, wo er einen schwulen Rettungssanitäter spielte. Seit 2011 spielt er in der sehr erfolgreichen Fantasy-Serie Game of Thrones eine Hauptrolle als Robb Stark.
Zwischen 2011 und 2015 ist er mit Schauspielkollegin Jenna-Louise Coleman (Doctor Who) liiert. Es folgte ab 2015 eine zweijährige Romanze mit Ellie Bamber.
Richard Madden behält sein Privatleben für sich.