Klubben ble stiftet 17. mars 1935 av Erling Meggelæ, Aldrik Ratikainen, Einar Bohinen, Arne Rasvik, Karl Baumann, Hans Korvanen, Karl Heiskala og Wilhelm Pettersen, og ble tatt opp i NFF i 1945. I 1946 stod klubben oppført i Norges fotballeksikon under navnet Vadsø A.I.L. (Arbeidernes idrettslag), med merknad om at navnet var skiftet til I.L. Norild. Idrettslaget drev opprinnelig med fotball og friidrett.