Els orígens del club provenen del Fotballpartiet Spark que fou fundat el 1898. Aquest fou el predecessor del Idrettslaget Spring que va ser fundat el 29 de juliol de 1913. Posteriorment el nom es canvià a Vaalerengens Idrættsforening. El nom del club prové del barri de Vålerenga.
Diversos cops campió d'Oslo i de Noruega, el seu millor moment el visqué als anys 80, en què guanyà tres lligues i una copa noruegues.
El 1913 l'uniforme del club era verd. El 1914 Vålerenga als actuals colors blau i vermell.
La secció d'hoquei gel del club és una de les més brillants del país. Juga al palau de gel de Jordal Amfi, situat a l'est d'Oslo, i construït pels Jocs Olímpics d'hivern de 1952. Ha estat 25 cops campió noruec, els anys 1960, 1962, 1963, 1965, 1966, 1967, 1968, 1969, 1970, 1971, 1973, 1982, 1985, 1987, 1988, 1991, 1992, 1993, 1998, 1999, 2001, 2003, 2005, 2006, 2007.
