Richard Madden a grandi dans le Renfrewshire à Elderslie. Son père est pompier et sa mère est une assistante des écoles. À l'âge de 11 ans, il rejoint la Paisley Arts Centre's Youth Theatre Programme pour l'aider à vaincre sa timidité. Il est bientôt pris pour interpréter le jeune Andy dans le film Complicity de Gavin Millar (d'après le roman de Iain Banks), puis du rôle principal de Sébastien dans la série télévisée Barmy Aunt Boomerang, pour laquelle il filme 6 épisodes de 1999 à 2000. Il est diplômé de la Royal Scottish Academy of Music and Drama en 2007.
Il a emporté le premier rôle de Dean McKenzie en 2009 dans la série de la BBC Hope Springs, suivi par le rôle de Ripley dans Chatroom en 2010. Il est plus récemment connu pour avoir interprété Robb Stark dans la série Game of Thrones, de 2011 à 2013.
En 2013 il vient présenter "Hors Compétition" lors du 70e Festival de Venise le film Une Promesse de Patrice Leconte, avec Rebecca Hall et Alan Rickman.
En 2014 il interprète Bill Haskell, l'un des rôles principaux de la série Klondike, diffusée pour la première fois sur Discovery Channel le 20 janvier 2014; série notamment produite par Ridley Scott(réalisateur de gladiator).
En 2015 il sera au casting de la nouvelle version de Cendrillon du réalisateur Kenneth Branagh. Cate Blanchett, Helena Bonham Carter et Lily James (vue dans la série Downton Abbey) dans le rôle de Cendrillon, complètent la distribution.
