На протяжении 104 лет «Волеренга» была крупным клубом без собственного дома. Основанный в 1913 году, он проводил домашние матчи в Осло на стадионах «Бислетт» и «Улеваль» — арендованных аренах, построенных для лёгкой атлетики или для национальной сборной. В 2008 году городской совет передал клубу за символическую одну крону участок в Валле Ховин в его родном районе, и собственный стадион открылся там 9 сентября 2017 года. Первый матч, проигранный «Сарпсборгу 08» со счётом 1:2 10 сентября, собрал 17 011 зрителей, и это остаётся рекордом арены. Стадион вмещает сегодня 16 555 зрителей, а южную трибуну занимает организованная группа болельщиков «Кланен».
Клуб возник 29 июля 1913 года как «Идреттслагет Спринг» и был основан группой подростков-рабочих на фабрике в районе Волеренга на востоке Осло. Год спустя он был переименован в «Волеренгенс Идреттсфорениг». Болельщики зовут его «Энга», а известен он и как «Королевские синие» — по синим футболкам с красной отделкой и белым трусам. «Волеренга» — крупнейший футбольный клуб Осло, а в 1989 году он стал первым в Норвегии многоспортивным объединением, в котором самыми известными секциями являются футбол и хоккей.
Клуб пять раз выигрывал чемпионат Норвегии: в 1965, 1981, 1983, 1984 и 2005 годах. Титул 1965 года стал первым, а золотой эпохой были 1980-е. Шведский тренер Гундер Бенгтссон привёл команду к чемпионствам 1983 и 1984 годов, а в 1985 году клуб занял третье место. Последний титул, 2005 года, был выигран с минимальным отрывом. «Волеренга» набрала 46 очков в 26 матчах при 13 победах, 7 ничьих и 6 поражениях, на очко опередив «Старт». Годом раньше она заняла второе место позади «Русенборга», имея столько же очков и ту же разницу мячей, но меньше забитых голов. Эту эпоху определял Шетиль Рекдал, а клуб завоёвывал также бронзу в 2006 и снова в 2020 году.
В Кубке Норвегии «Волеренга» выиграла четыре трофея — в 1980, 1997, 2002 и 2008 годах. Первый пришёл после победы 4:1 над «Лиллестрёмом» в 1980 году, с такими игроками, как Том Якобсен и Видар Давидсен. Клуб проиграл финалы 1983 года (0:2 «Моссу») и 1985 года (1:4 «Лиллестрёму»). Кубок 1997 года стал частью выдающегося сезона: «Волеренга» выиграла и первый дивизион и вернулась в элиту. В финале на «Улеваль» она победила «Стрёмсгодсет» 4:2 голами Шелль Роар Коса, Эспена Хауга, Эспена Мусеуса и Бьорна Арильда Левернеса, а в стартовом составе вышел молодой Джон Карев. В 2002 году Левернес снова забил, на пятой минуте, в финале со счётом 1:0 против «Одда», а Рекдал был играющим тренером. В 2008 году «Волеренга» обыграла «Стабек» со счётом 4:1.
Кубок 1997 года открыл клубу дорогу к лучшему европейскому выступлению. В Кубке обладателей кубков 1998/99 он прошёл «Рапид» (Бухарест) по гостевым голам после ничьих 2:2 в Румынии и 0:0 в Осло. В противостоянии с «Бешикташем» он выиграл первый матч 1:0 дома, затем 5 ноября 1998 года в Стамбуле проигрывал к перерыву 0:3, но отыгрался до 3:3 и прошёл дальше с общим счётом 4:3. В четвертьфинале «Челси» выиграл 3:0 в Лондоне и 3:2 в Осло и прошёл дальше с общим счётом 6:2. В сезоне 2005/06 «Волеренга» была близка к групповому этапу Лиги чемпионов. Выбив «Хаку» с общим счётом 5:1, она сыграла вничью 1:1 по сумме двух матчей с «Брюгге», выиграв дома 1:0 и проиграв 0:1 после дополнительного времени в Бельгии, и выбыла в серии пенальти 3:4. Затем она проиграла «Стяуа» в Кубке УЕФА.
История клуба не обходилась без кризисов. В 1987 году он был спасён от банкротства, а в 1990 и 1996 годах вылетал из элиты, и дубль 1997 года стал ответом на второй из этих вылетов. В 1998 году, в первом сезоне в высшей лиге после дубля, летом клуб был последним в таблице, но спортивным директором стал Эгиль Ульсен, и команда закончила чемпионат седьмой. В 2023 году «Волеренга» снова вылетела, но в 2024 году выиграла ОБОС-лигу, набрав 69 очков при разнице мячей +51. В 2025 году под руководством Гейра Бакке она заняла шестое место в первом сезоне после возвращения в Элитсерию.