Vardø als Geburtsort hat eine Reihe bekannter Persönlichkeiten verschiedenster Bereiche (z.B. Norwegischer Gitarrist, Norwegischer Fußballspieler, Norwegischer Gewerkschaftler) hervorgebracht: John Norum, Stefan Johansen, Yngve Hågensen und einige mehr.