Madden ist der Sohn eines Feuerwehrmannes und einer Schulassistentin und wuchs in seiner Geburtsstadt Elderslie auf. Im Alter von 11 Jahren schloss er sich am Paisley Arts Centre dem Jugendtheater-Programm an, um seine Schüchternheit zu überwinden. Er wurde bald in einer Hauptrolle als Sebastian in der Fernsehserie Barmy Aunt Boomerang besetzt, die in 6 Folgen von 1999 bis 2000 ausgestrahlt wurde. Er studierte dann ab 2007 an der Royal Scottish Academy of Music and Drama

Während dieser Zeit spielte er im Franz Xaver Kroetz Stück Mensch Meier (englisch: Tom Fool) und wurde von einem Team des Globe Theatre entdeckt. Dort spielte er im letzten Semester seines Theaterstudiums den Romeo in einer Inszenierung von Romeo und Julia an zahlreichen Open-Air-Bühnen im Sommer. 2009 erhielt er die Hauptrolle als Dean McKenzie in der BBC-Serie Hope Springs. 2010 spielte er Ripley im Film Chatroom. 2011 war er unter anderem in der sechsteiligen Channel-4-Serie Sirens als Ashley Greenwick zu sehen.

Von 2011 bis 2013 hatte er drei Staffeln lang die Hauptrolle des Robb Stark in der HBO-Serie Game of Thrones, der Verfilmung der Fantasysaga Das Lied von Eis und Feuer von George R. R. Martin. 2012 spielte er in der zweiteiligen Miniserie Birdsong nach einem Weltkriegs-Roman von Sebastian Faulks.

Quelle: Wikipedia