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 reggel.

A Hollywood Reporter szaklap a rendőrségre hivatkozva arról számolt be, hogy a színészt élettelenül találták 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ű filmben 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.