In de jaren 20 was in Genk voetbalclub Genk VV ontstaan en aangesloten bij de Belgische Voetbalbond met stamnummer 735. De club speelde in de jaren 30 vijf seizoenen in de nationale reeksen, maar verdween in 1954. Een paar jaar later, in 1956, werd de club heropgericht als Genker Voetbal Vereniging. Deze nieuwe club sloot zich bij de Belgische Voetbalbond aan onder stamnummer 5952 en ging van start in de laagste provinciale reeks.
Genker VV bleef de volgende jaren in de provinciale reeksen spelen. In 1970 werd een jeugdcomité opgericht en men startte dat jaar ook met de eerste vier jeugdploegen. In 1980 werd Genk kampioen in zijn reeks en promoveerde het voor het eerst uit Derde Provinciale. Drie jaar later stootte men zelfs door naar Eerste Provinciale, maar twee jaar later volgde weer een degradatie. Ondertussen was de club al verschillende jaren op zoek naar een nieuw terrein en in 1990 verhuisde men uiteindelijk. De club haalde doelman Klaus Pudelko en speler-trainer Horst Schlierer binnen en dankzij een titel in 1993 keerde men terug naar de hoogste provinciale afdeling. In 1996 degradeerde men weer en in 1999 zakte men zelfs naar Derde Provinciale.