Madrugada fue formada en 1990 por el vocalista Sivert Høyem, el guitarrista Robert Burås, el bajista Frode Jacobsen y el batería Jon Lauvland Pettersen, que dejó la banda en 2002, siendo reemplazado por Simen Vangen.
La banda noruega publicó cinco discos de estudio y uno en directo, y ganó tres premios Spellemann por el disco The Deep End en 2005 (Mejor disco de rock, Mejor canción y Spellemann del año).
[4] Madrugada anunció su reunión en 2018, dando más veinte conciertos y apariciones en festivales en 2019.
[5] En 2019 grabaron la canción "Half-Light" para la película "Amundsen" del director Espen Sandberg El término Madrugada proviene del español, y se refiere al período de tiempo que antecede al de la mañana.
El nombre fue sugerido a esta banda por su amigo poeta y escritor Øystein Wingaard Wolf.