Bandet startades 1976 och hette från början "Graniteheart". det kategoriseras ofta tillsammans med samtida tyska hårdrocksband som till exempel Helloween, Gamma Ray, Rage, Blind Guardian och Grave Digger. Under tidigt 1980-tal släppte Running Wild två demos som följdes av deras debut platta "Gates To Purgatory". Debutalbumet handlar mycket om satanism och brukandet av magiska symboler, som var grundligt för metallband på den tiden. Det var först med albumet "Under Jolly Roger" 1987 som bandet började få fram sitt pirattema som har varit obligatoriskt för Running Wild under deras existens. Running Wild slog sedan igenom med sina följande album som "Port Royal", "Death Or Glory", "Blazon Stone" och "Pile Of Skulls". Många av deras låtar handlar om historiska händelser och personer som Calico Jack, Klaus Störtebeker, Slaget vid Waterloo, Slaget vid Little Big Horn och många andra. Med albumet "Masquerade" började bandet med en trilogi som handlar om kampen mellan det onda och goda: "Masquerade" handlar om den maskerade ondskan, "The Rivalry" berättar i sin tur om kriget mellan det goda och onda, och slutligen "Victory" som handlar om de godas seger över det onda. Trilogin följdes av "The Brotherhood" 2002 som blev en succé, och "Rouges En Vouge" 2005 som är inspelat i Rolf Kaspareks egen studio. Rolf Kasparek är den enda originalmedlemmen som är kvar i bandet som ständigt har bytt medlemmar. Han är också den som skrivit de flesta av låtarna.