The band begun in the early 1990s when members met in the university town of Umeå. Tomas and Andreas had decided to start a band when they met during their military service, serving together in the same platoon. Originally called Valkyrian they decided to change their name to Hollow which they felt was more in tune with their musical style "The name Hollow reflects the constant void within, which we all feel from time to time".
Influenced by acts such as Queensrÿche, Crimson Glory and Elegy in 1995 they released a six track demo called "Speak To Me". In 1997 they released a self-titled Ep with four tracks which caught the attention of MM Records, a small independent label. They then went on to create two albums both released through Nuclear Blast Records, Modern Cathedral (1997) and Architect Of The Mind (1999).
Hollow chose to split up not long after the release of Architect Of The Mind.
Hollow is now a solo project of Andreas Stoltz, who in 2009 released the song "Descending" which was written in memory of Midnight, Crimson Glory's vocalist, who died in 2009.
In 2010 Polish record label Metal Mind Productions remastered and rereleased Architect Of The Mind and Modern Cathedral as a double pack.
Architect Of The Mind is a concept album on artificial intelligence. The album follows a story where a scientist goes almost crazy after his father dies and buries himself in work, eventually creating an artificial intelligence which he never expected this being to be so similar to himself. The album raises questions regarding creation and responsibility for the created, parenthood and religion as well.