The group earned four Top 20 hits in Belgium in 1984 and 1985, before disbanding in 1986 due to Nebel's death.

The name was a pun on Nacht und Nebel (German: "Night and Fog") – the directive designed by Adolf Hitler which resulted in the kidnapping and forced disappearance of most enemies of the Third Reich.

After releasing a four-track EP Alcatraz in 1981, the band debuted with the album Casablanca in 1982, which met with good reviews but not a commercial success.

The band's next album, Beats of Love, was released in 1983 to positive reviews[1] and featured the eponymous track that was to become their biggest hit.

Nacht und Nebel's third and final studio album, Victoria 2000, was released in 1985.