Seelenblut was formed in 1998 by Andreas D. Barekas. The first completed musical attempt of Seelenblut, "Angel’s Suicide", was released in 2000 by the Greek industrial/dark ambient label CAPP. It was heavily influenced by projects such as raison d'être, Brighter Death Now, Archon Satani and the general CMI dark ambient/experimental noise scene.
The second album, "Phosphorus", was released in 2001 also by CAPP. Both “Angel’s Suicide” and “Phosphorus” received very good reviews in scene magazines, such as Side Line and The Black.