Desolate Void was formed in 2003 by Asinine Solution guitarist Pat Sova along with Tim Smith and Andy H. from Invicticus. A bassist was later added as was Matt McNallie as the second guitarist. Changes started happening in 2004 when the bass player went AWOL. After a few months McNallie relocated to the Twin Cities to attend school. The 3 core members still wanted to remain a 5 piece, so Nick Carroll, former bassist for Legion of Doom and CAH Records boss, came on board to provide the low end rumble.