Halálának hírét a színészlegenda szóvivője, Liz Rodriguez erősítette meg a dpa német hírügynökségnek.
Menedzsere, Ron Smith az NBC amerikai hírtelevíziónak azt mondta, hogy Madsen szívleállás miatt halt meg csütörtökön reggel.
A Hollywood Reporter szaklap a rendőrségre hivatkozva arról számolt be, hogy a színészt élettelenül lelték fel malibui otthonában.
Madsen számára a Tarantino rendezte, 1992-ben bemutatott, Kutyaszorítóban című film hozta meg az áttörést, ebben egy szadista tolvajt alakított. A Kill Bill: Vol. 2-ben egy kiégett bérgyilkos szerepében volt látható.
A színész, aki az 1980-as években vált híressé, több mint 300 produkcióban működött közre, sok más filmes alkotás mellett szerepelt a Thelma és Louise (1991), A lény (1995), Fedőneve: Donnie Brasco (1997), a Sin City – A bűn városa (2005) és az Aljas nyolcas (2015) című filmekben is.
Egy 2018-as interjúban Madsen így nyilatkozott saját imázsáról: „Azt hiszem, a kelleténél hitelesebb voltam. Az emberek valóban félnek tőlem” – mondta.