The Battlestar Valkyrie was a Valkyrie type Battelstar that was built sometime after the First Cylon War.. A few years before Commander Adama assumed Command of the aging Battlestar Galactica, the Valkyrie was sent across the Armistice Line by Colonial Admiralty, to test the new Stealthstar Reconnaissance craft. There, the Valkyrie was ordered to destroy the Stealthstar to prevent the Cylons from capturing it.

Three years after the event between the Cylons and Colonial Fleet, the Cylons attacked the 12 Colonies by nuking the planets. As the fleet was in defense of the planet, the Valkyrie was crippled after the Cylons used the humans CNP Backdoor to shut off systems in the ship before destroying it.