Das Werk erschien 1963, im schwedischen Original mit dem Titel Vicke Viking. 1964 folgte die deutsche Übersetzung, 1965 wurde Wickie und die starken Männer mit dem Deutschen Jugendbuchpreis in der Kategorie Kinderbuch ausgezeichnet.