I 1937 kom Vardø IF helt til semifinalen i den nordnorske cupen, men tapte 8-4 mot Tromsø. Vardø AIL, på sin side, vant den nordnorske cupen for arbeideridrettslag. 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.