Klubben ble stiftet 14. juli 1989 av Veli Rnkovic og Pål (Paul) Øverby. Wolves hadde akkurat rykket opp til 2. divisjon (dagens 1. div) og med Bully og Mutchy på topp var vi et fryktet lag. I løpet av året slo vi oss sammen med en annen supporterklubb som også ble stiftet samme år. Samarbeidet opphørte etter 2 utgivelser, som gikk under navnet Molinews. Den andre klubben ble oppløst og vi fortsatte vårt arbeid, en ny blekke så dagens lys:
The Wolf.

I 1990 arrangerte vi den første turen til Wolverhampton. Via Veli fikk Svein Erik Pettersen fra Mjøndalen prøve seg i Wolves. Graham Turner var interessert men pga problemer med arbeidstillatelse ble det ikke noe av.

I 1991 dro Veli igang "Supportercupen". Turneringen har vokst med årene og er nå drevet av Supporterunionen for Britisk Fotball som har rundt 6000 medlemmer.

1994 ble starten på en problemfylt tid. Bare to utgaver av The Wolf ble utgitt,

Fra 1995-1998 lå klubben nedkjørt og nesten uten aktivitet før vendepunktet kom i 1999. Da ble Freddy Iversen "ansatt" som redaktør og samtidig hadde Veli mulighet for å invistere mer tid i klubben. Viking Wolves var tilbake full av liv. Samme år feiret klubben 10-års jubileum og Neil Emblen takket ja til president vervet.