Rodil se je 18. junija 1986 v vasi Eldersile blizu Glasgowa na Škotskem Njegova mama Pat je pomočnica učiteljice, njegov oče Richard je gasilec. Ima še dve sestri, Caro in Lauren.
Pri enajstih letih se je Madden pridružil mladinskemu gledališkemu programu v Paisley Arts Center, zaradi česar je lažje premagal sramežljivost. Kmalu je nastopil v vlogi Andyja v filmski adaptaciji romana ''Complicity'' škotskega pisatelja Iaina Banksa. Nato je dobil glavno vlogo Sebastijana v otroški televizijski seriji ''Barmy Aunt Boomerang'', ki je bila na sporedu med letoma 1999 in 2000.
Maja leta 2013 je bil izbran za vlogo princa Kita v filmski adaptaciji Disneyjeve Pepelke. Film je izšel dve leti kasneje, maja 2015. Leta 2014 je prejel nagrado Screen Actors Guild (SAG) za vlogo Billa Haskela v mini-seriji Klondike.
Leta 2016 je imel v britansko-italijanski televizijski seriji Medičejci: gospodarji Firenc glavno vlogo: Cosimo de Medici, sin ustanovitelja medičejske banke v času italijanske renesanse. Istega leta je imel vlogo ameriškega žeparja Michaela Masona v akcijskem filmu Dan padca Bastilje, v katerem je bil njegov soigralec Idris Elba.
Leta 2018 je nastopil v Netflixovi romantični komediji Ibiza. Istega leta je nastopil v vlogi narednika Davida Budda BBC-jevi kriminalni seriji Bodyguard. Po ogromnem uspehu v Veliki Britaniji, je oktobra 2018 Netflix je serijo predstavil svetovni javnosti. Za to vlogo je prejel zlati globus za najboljšo glavno moško vlogo. Maja 2019 je izšel avtobiografski film pevca Eltona Johna, Rocketman, v katerem je Madden upodobil pevčevega menedžerja Johna Reida.
Prihajajoči projekti
Maddenov naslednji projekt vojni film 1917, režisrja Sama Mendesa, bo izšel decembra 2019. V prihajajojčem Marvelovem filmu ''The Eternlas'', bo upodobil Ikarisa. Film naj bi izšel novembra 2020.