Les Vikings a été, à sa sortie, un grand succès commercial qui bouleversa les codes du cinéma d'aventure de l'époque grâce à sa lumière, ses cadres et ses héros mutilés. On en retrouve l'influence dans le cinéma populaire italien, surtout chez Mario Bava avec La Ruée des Vikings et Duel au couteau, mais aussi avec Giacomo Gentilomo et Le Dernier des Vikings.
Quatre ans après 20.000 lieues sous les mers, Kirk Douglas retrouvait le réalisateur Richard Fleischer pour Les Vikings. Cette fois, c'est Bryna, la propre société du comédien, qui produit le film. Quant à Tony Curtis, son acolyte des Vikings, Kirk Douglas le retrouvera aux génériques de Spartacus (Stanley Kubrick, 1960) et du Dernier de la liste (John Huston, 1963 - Curtis n'y fait cependant qu'une apparition).
En 1968, soit dix ans après Les Vikings, Tony Curtis et le réalisateur Richard Fleischer se retrouveront pour les besoins du long-métrage L'Etrangleur de Boston.
Lorsque Jack Cardiff, le chef opérateur des Vikings, passe à la mise en scène, il réalise Les Drakkars en 1964. Ce film est, d'après nombre de cinéphiles, l'autre grand film sur les vikings.
Admirateur des Vikings, le producteur Dino De Laurentiis a choisi de réunir une nouvelle fois, en guise d'hommage, le réalisateur Richard Fleischer et son chef opérateur Jack Cardiff. Ce fut 24 ans après, pour Conan le destructeur, un film d'aventure dans la même veine.
Les Vikings a été tourné dans différents pays comme la Norvège, l'Allemagne, mais aussi en France, sur les côtes bretonnes et à Fort La Latte.