Durante 104 años el Vålerenga Fotball fue un club grande sin casa propia. Fundado en 1913, jugó sus partidos como local en Oslo en Bislett y Ullevaal, estadios prestados que se habían construido para el atletismo o para la selección nacional. En 2008 el ayuntamiento cedió por la suma simbólica de una corona unos terrenos en Valle Hovin, en el barrio de origen del club, y el estadio propio se inauguró allí el 9 de septiembre de 2017. El primer partido, una derrota por 1-2 ante el Sarpsborg 08 el 10 de septiembre, reunió a 17.011 espectadores, que sigue siendo el récord del estadio. Hoy tiene capacidad para 16.555 espectadores y el grupo de aficionados organizados Klanen ocupa la grada sur.
El club nació el 29 de julio de 1913 como Idrettslaget Spring, fundado por un grupo de jóvenes obreros de fábrica en el barrio de Vålerenga, en el este de Oslo. Un año después pasó a llamarse Vålerengens Idrettsforening. Sus aficionados lo llaman Enga, y también se le conoce como los Azules Reales por sus camisetas azules con detalles rojos y pantalón blanco. El Vålerenga es el mayor club de fútbol de Oslo y en 1989 se convirtió en la primera asociación polideportiva de Noruega, con el fútbol y el hockey sobre hielo como secciones más conocidas.
El club ha ganado la liga noruega cinco veces: en 1965, 1981, 1983, 1984 y 2005. El título de 1965 fue el primero y la década de 1980 fue la edad de oro. El entrenador sueco Gunder Bengtsson llevó al equipo a los campeonatos de 1983 y 1984, y en 1985 terminó tercero. El último título, el de 2005, se ganó por la mínima. El Vålerenga terminó con 46 puntos en 26 partidos, con 13 victorias, 7 empates y 6 derrotas, un punto por delante del Start. Un año antes había acabado segundo detrás del Rosenborg, igualado en puntos y diferencia de goles pero con menos goles marcados. La época estuvo marcada por Kjetil Rekdal, y el club también fue tercero en 2006 y de nuevo en 2020.
En la Copa de Noruega el Vålerenga ha ganado cuatro trofeos, en 1980, 1997, 2002 y 2008. El primero llegó con un 4-1 al Lillestrøm en 1980, con jugadores como Tom Jacobsen y Vidar Davidsen. El club perdió las finales de 1983 (0-2 ante el Moss) y 1985 (1-4 ante el Lillestrøm). La copa de 1997 formó parte de una temporada notable: el Vålerenga también ganó la Primera División y regresó a la máxima categoría. Venció por 4-2 al Strømsgodset en la final en Ullevaal, con goles de Kjell Roar Kaasa, Espen Haug, Espen Musæus y Bjørn Arild Levernes, y el joven John Carew estaba en la alineación inicial. En 2002 Levernes volvió a marcar, a los cinco minutos, para el 1-0 sobre el Odd, con Rekdal como jugador-entrenador. En 2008 el Vålerenga venció por 4-1 al Stabæk.
La copa de 1997 condujo al mejor recorrido europeo del club. En la Recopa de Europa 1998/99 superó al Rapid de Bucarest por el valor de los goles fuera de casa tras un 2-2 en Rumanía y un 0-0 en Oslo. Ante el Beşiktaş ganó la ida por 1-0 en casa, luego perdía por 0-3 al descanso en Estambul el 5 de noviembre de 1998, pero remontó hasta el 3-3 y pasó por 4-3 en el global. En cuartos de final el Chelsea ganó 3-0 en Londres y 3-2 en Oslo, y el club inglés pasó con un 6-2. En 2005/06 el Vålerenga estuvo cerca de la fase de grupos de la Liga de Campeones. Tras eliminar al Haka por 5-1 en el global, igualó 1-1 en el global con el Club Brugge, ganando 1-0 en casa y perdiendo 1-0 tras la prórroga en Bélgica, y quedó fuera por 4-3 en los penaltis. Después perdió ante el Steaua en la Copa de la UEFA.
La historia del club no ha estado libre de crisis. Se salvó de la quiebra en 1987 y descendió en 1990 y 1996, y el doblete de 1997 fue la respuesta a la segunda de esas caídas. En 1998, en su primera temporada en la máxima categoría tras el doblete, ocupó el último puesto en verano, pero Egil Olsen llegó como director deportivo y el equipo terminó séptimo. En 2023 el Vålerenga volvió a descender, pero ganó la OBOS-ligaen en 2024 con 69 puntos y una diferencia de goles de +51. En 2025, con Geir Bakke como entrenador, terminó sexto en su primera temporada de vuelta en la Eliteserien.