Dette bandet ble startet som et morsomt lite keyboard-prosjekt i 1989, der de unge brødrene Solheim parodierte alle former for heavy metal, men også lagde sine egne synth-pop låter (sterkt inspirert av commodore 64 musikk). De følgende månedene utviklet brødrene en sterk og ekte kjærlighet for metal sjangeren, og de ønsket straks å danne sitt eget tøffe metal band. De orket ikke å lære seg andre sine låter, så de startet med en gang å lage sine egne.
I løpet av 1990- og 2000-tallet har brødrene hatt et on/off forhold til akkurat dette prosjektet. Men i 2009, etter utallige band og prosjekt, bestemte Solheim brødrene at de ville danne det ultimate prosjektet de ville holde på med resten av sin musikk karriere. Grimskull var født. De grov opp de beste av de gamle låtene, lagde en god del nye og spillte inn sitt første album i løpet av 5 måneder. Med sitt eget plateselskap, og hundrevis av riff og låter i bakhand, vil Grimskull fortsette å spille live og gi ut mange, mange plater.