Viking Skull была сформирована в Корби, Нортгемптоншир, в 2002 году членами Raging Speedhorn - Фрэнком Реганом (гитара), Дарреном Смитом (гитара), Гордоном Моррисоном (ударные) их гитарным техником Родди Стоном (вокал) и менеджером по маркетингу Кевином "Вальди" Джеймсом (бас). После нескольких выступлений на местных шоу группа записала свою первую дебютную работу - мини-альбом "Chapter One" в течение двух дней с бюджетом около 500 фунтов стерлингов, выпустив готовый продукт в 2003 году через Grand Union Recordings. "Chapter One" был воспринят критиками положительно. Также журнал Metal Hammer посвятил один из своих обзоров данному релизу. Для продвижения миньона Viking Skull гастролировали в течение 2004 года, включая также и выступления на разогреве у Dio, HIM, Sum 41, Alice Cooper и Brides of Destruction, а еще выступали на Download Fest.

В ноябре группа поддерживала фронтмена Murderdolls в его турне по Великобритании. В какой-то момент тура Риган оставил группу и Стоуну пришлось взять на себя гитарные обязанности в дополнение к вокалу. В октябре 2005 года группа была "удалена" из тура, озаглавленного Alice Cooper и Twisted Sister, по сообщениям, чтобы увеличить время, отведенное выступлениям последних. Гитарист Twisted Sister, Jay Jay French, позже прокомментировал это событие, отклонив заявление группы о том, что они были "выдворены" из тура и обвинил организаторов турне, что они ввели музыкантов Viking Skull в заблуждение. В ноябре 2005 года группа выпустила свой первый долгоиграющий альбом "Born in Hell". Однако, по сравнению с "Chapter One", этот альбом получил неоднозначные отзывы. Обозреватель Blabbermouth.net, например, описал "Born in Hell" как "короткую, глупую, забавную запись состоящую из хэви-металлических клише", в то время как обозреватель AllMusic, Грег Прато, критиковал слова этого интернет-ресурса.

В январе группа была подписана на лейбл 456 Entertainment, основанный телеведущим и радиоведущим Карсоном Дейли. Этот лейбл позже в этом же году выпустил Born in Hell в Америке, также Viking Skull провели в июне короткий тур по Великобритании состоящий из четырех выступлений. Тур завершился появлением группы на фестивале Download.

В сентябре 2006 года было объявлено, что и Смит, и Моррисон покинули группу, а Стоун начал поиск новых музыкантов. В ноябре Джулиан "Jules" Купер и барабанщик CKY Джесс Маргера заняли места ушедших участников и обновленный состав начал работу над новым альбомом. Маргера утверждал, что он "невольно" имел некоторое отношение к уходу одного из участников группы. Это произошло из-за того, что он, как рассказывал, поощрял пьянство членов Viking Skull в своем тур-автобусе, что привело к внутренним спорам и уходу Моррисона. Объясняя свое участие в Viking Skull, Маргера говорил, что между записями и репетициями с CKY у него было много свободного времени, поэтому у него оставалось "много времени", чтобы поучаствовать в еще одной группе. Барабанщик также отметил, что Моррисон теперь мог сосредоточиться на Raging Speedhorn.

Запись нового альбома Viking Skull была профинансирована Маргерой и делалась в Филадельфии, штат Пенсильвания. Результат - "Chapter Two", который был выпущен в сентябре 2007. Короткий тур в поддержку альбома состоялся в Великобритании в январе 2008 года при поддержке Year Long Disaster. 26 июля 2008 года группа дала свое первое выступление в Соединенных Штатах в театре Filthy Note в Вест-Честере, штат Пенсильвания, в родном городе Маргера. Во время анонса шоу также сообщалось, что группа начнет работу над своим третьим альбомом "Doom, Gloom, Heartache & Whisky", а Гинсбург возглавит работу над ним. Скопировано с Dark-World.ru. Альбом был выпущен в ноябре на Powerage Records, новом лейбле, со-основателем которого был журнал Classic Rock. Новый альбом был поддержан туром по Британии в декабре. Для тура взятый в группу гитарист Восье был заменен возвратившимся Дарреном Смитом из-за того, что Восье "пропал без вести и с ним не смогли связаться".

Гитарист Фрэнк Риган присоединился вновь к Viking Skull в начале 2010 года, и группа приступила к работе над своим следующим альбомом, о котором опубликовала на своей MySpace-странице следующее сообщение "вышибание, риффы из мяса и картофеля (как всегда), но с юмором "Chapter One" и "Born in Hell"". В октябре была выпущена компиляция "Heavy Metal Thunder", в которую вошли ремастированные версии как "Chapter One", так и "Born in Hell", а также ряд ранее неизданных бонусных треков. Четвертый студийный альбом группы "Cursed By the Sword" был издан в мае 2012 года Transcend Music. После выхода альбома группа взяла паузу в творчестве.

В январе 2015 года команда начала новый проект Kickstarter. Чтобы финансировать свой будущий студийный альбом под названием "Глава III" (позже переименованный в "Viking Skull"), музыканты попросили фанатов пожертвовать для них 10 000 фунтов стерлингов. Альбом был первоначально запланирован к выходу в октябре фронтменом Стоуном, хотя его выпуск позже был отодвинут на начало 2016 года. В феврале 2016 года группа также совершила свой очередной короткий тур по Британии.