Impulsada por los hermanos Jake y Pete Adams, Valkyrie se basa en el estilo pre-metal para crear un sonido stoner metal. Se formaron en el verano de 2002 como un trío compuesto por el vocalista y guitarrista Jake Adams, el bajista Eric Seaman y el baterista Luke Shafer. [1] En 2004, el hermano de Jake, Pete, se presentó en la segunda guitarra y se grabó una demostración de cinco canciones en una estación de radio de la universidad local. [1] Shafer pronto se fue y fue reemplazado por Mike Hoke en la batería y se grabó una nueva demo, Sunlight Shines , y se grabó un split de 7 "con VOG. Seaman y Hoke se separaron de la banda a fines de 2004 y fueron reemplazados por el bajista Nick Crabill y el baterista Nic McInturff. [1]Esta formación grabó el álbum debut homónimo, que fue lanzado por Twin Earth Records. A principios de 2006, Valkyrie volvió a separarse de su sección rítmica y reclutó al bajista actual Will Barry-Rec y al baterista Gary Isom ( Spirit Caravan , Pentagram ). Isom y Valkyrie se separaron a mediados de 2007 y Valkyrie reclutó al baterista Warren Hawkins.