Richard Madden nació el 18 de junio de 1986, en Elderslie, Escocia. Hijo de una profesora y un bombero, Richard fue un niño extremadamente tímido, por lo que sus padres, buscando un estímulo para el pequeño, lo inscribieron en el programa de teatro juvenil, en el Paisley Arts Centre. Ahi, después de algunas sesiones, Richard fue elegido para el papel de Andy, en cinta Complicity (2000), compartiendo escena con los actores Brian Cox y Jonny Lee Miller.
Poco después apareció en la serie de televisión Barmy Aunt Boomerang (2000) y en la película para televisión Taggart (2002). Fascinado con la actuación, Richard detuvo su carrera, momentáneamente, para estudiar en la Academia Real Escocesa de Música y Drama, donde obtuvo papeles principales en obras como Romeo y Julieta y Tom Ford.
En 2009, Richard regresó a la televisión, con la serie Hope Springs (2009), posteriormente se une al reparto de la serie Sirens (2011). Pero su gran papel llega cuando es elegido para interpretar a Robb Stark, en la popular serie de HBO, Game of Thrones (2011), a lo largo de 21 episodios.
En cine, Richard ha aparecido en cintas como Cenicienta (2015), Asalto en París (2016) e Ibiza (2018), entre otras.