瓦勒伦加成立于1913年7月29日，球队主场乌勒瓦尔体育场，也是挪威国家队的主场馆。
　　在1965年，瓦勒伦加第一次赢得挪威足球超级联赛冠军。但到了八十年代，球队的光辉岁月才开始。在这十年间，瓦勒伦加赢得三次联赛冠军和一次挪威杯冠军。在那之后，瓦勒伦加表现的起起浮浮，经历了几次降级，但又成功升级。
　　2005赛季，罗森博格表现大为失准，联赛冠军在瓦勒伦加与斯达之间争夺。双方一直拼到联赛最后轮才分出胜负。最终瓦勒伦加以一分优势，相隔21年后，再一次夺得联赛冠军，同时也打破了罗森博格垄断联赛13年的局面。