Sonic Debris was formed in Norway in 1995. The membership at the time was Morten Bergseth (drums), Knut Bergaust (bass), and Tommy Nilsen (guitar). A year later, they were joined by Rune Sørheim (lead vocals). The lineup was complete in 1998 when Peter Ringvold (keyboards) joined the group. The group released their first album, Velvet Thorns in 2000.