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