Tidlig i 1980-årene besto Vikings av Åge Haugan på gitar, Per Kristian Støbakk på vokal, Bjørn Schandy på keyboard, Stein Haanshus på bass og Tor Lindberg på trommer. Dette var kanskje bandets glansperiode etter å ha vunnet Norsktoppen to ganger samt Europatoppen. Gary Holton var vokalist en kort periode i 1981 og senere samme år overtok Magne Reite som vokalist.Tore Andersen ble ny vokalist sommeren 1982. Vikings turnerte også som Bjøro Hålands band på denne tiden. Bandets siste opptreden med denne sammensetningen var på Kielfergen i 2005. Dette var for impresario Euromusic, og her vekslet de å spille med Trondheimsbandet Red Fox. Bandets gitarist og nå etterhvert også bassist Åge Haugan hadde da flyttet til Oslo og drev bandet derfra.