Klubben ble stiftet 4. september1911 som Vardø Idrettsforening.[1] I 1934 brøt en del ut og stiftet Vardø Arbeideridrettslag.[1] I 1947 slo disse to klubbene seg sammen og dannet Vardø Idrettslag.[1]
Fotball
I 1937 kom Vardø IF helt til semifinalen i den nordnorske cupen, men tapte 8-4 mot Tromsø.[1] Vardø AIL, på sin side, vant den nordnorske cupen for arbeideridrettslag.[1] I 1946 møttes de to klubbene til dyst i kvalifiseringa til en felles nordnorsk cup, som Vardø AIL vant 5–1. Året etter ble klubbene slått sammen.[1]
Fotballaget spiller sine hjemmekamper på Russevika Stadion, landets østligste fotballbane, 31º 7’ 10’’ øst for Greenwich.[1] Publikumsrekorden i Russevika ble satt i en 2. rundekamp i 1986, da over 1 000 tilskuere så Tromsø vinne 2–0.[1] Tromsø vant for øvrig cupen det året.