Vardø, en tant que lieu de naissance, a produit un certain nombre de personnalités célèbres dans divers domaines (par exemple Chanteur et guitariste de rock et de hard-rock, Footballeur norvégien, Syndicaliste norvégien): John Norum, Stefan Johansen, Yngve Hågensen et d'autres encore.