El actor de 67 años fue encontrado inconsciente por las autoridades, quienes respondieron a una llamada al 911 desde la residencia de Malibú.
Fue declarado muerto a las 08:25 hora local (BST), según informó la revista The Hollywood Reporter.
Se cree que falleció de un paro cardíaco, según un representante.
Madsen fue un actor prolífico, conocido por sus papeles en varias películas de Quentin Tarantino: Reservoir Dogs, Kill Bill: Vol. 2, The Hateful Eight y Once Upon a Time in Hollywood.
Madsen junto con la actriz Uma Thurman y el director de cine, Quentin Tarantino.
La escena de la oreja
En una de las películas más trascendentales de la década de 1990, Reservoir Dogs, de Tarantino, Madsen interpretó al ladrón psicótico Mister Blonde, quien impactó al público por una escena en la que le cortaba la oreja a un policía.
Durante una carrera que abarcó 40 años, Madsen también interpretó diversos papeles en televisión.
Tanto en el cine como en la televisión, a menudo hizo papeles de agentes de la ley, como sheriffs y detectives, así como de delincuentes, además de encarnar el personaje de un sicario fracasado en la saga Kill Bill.
En los últimos años, prestó su voz a videojuegos, como Grand Theft Auto III y la saga Dishonored.
Haz clic aquí para leer más historias de BBC News Mundo.
Suscríbete aquí a nuestro nuevo newsletter para recibir cada viernes una selección de nuestro mejor contenido de la semana.