1898年，来自挪威的奥斯陆的创始人通过临时股东大会，成立了一家叫做瓦勒伦加体育协会的组织，其中包括足球、滑雪、田径、摔跤等运动项目。1913年7月29日，该足球部门正式更名为瓦勒伦加足球俱乐部（VIF）。早期的球队曾经获得了几次奥斯陆地区联赛（奥斯陆冠军赛）的冠军头衔，并培养了约翰逊等国字号球员，俱乐部也随之慢慢地发展壮大了起来。

1965年，瓦勒伦加首次获得挪威足球超级联赛冠军，并出战了国际城市博览会杯的比赛。到了八十年代，瓦勒伦加曾三夺挪超冠军，以及一次挪威杯冠军，此外还有挪超季军、挪威杯亚军等战绩。

九十年代，瓦勒伦加成绩经历了波动。1990年将至挪威足球甲级联赛，而在1992年凭借着最后一轮的取胜才艰难保级，未降至挪威足球乙级联赛。1994年，球队冲超成功，但又在1996年不幸降级。1997年，球队以挪甲、挪威杯双冠王的战绩强势回归，并在1999年参加了欧洲优胜者杯和国际托托杯的比赛，但又在2000年回到挪甲。