История коллектива началась еще в 1976 году, когда Рольф Каспарек по прозвищу Рок'н'Рольф организовал в одной из гамбургских школ группу "Granite Heart". Рольф взял на себя роль вокалиста и гитариста. В состав также вошли Уве Бендиг (гитара), Майкл Хоффман (ударные) и Йорг Шварц (бас). Последнего вскоре сменил Карстен Дэвид. К 1979 году команда была переименована в "Running Wild", а в 1981-м коллектив записал первую демку.