Genk sai luultavasti alkunsakelttien kylästä, jonka asukkaat 900-luvulla käännytettiin kristinuskoon. Kaupungista on löytynyt tuolta ajalta peräisin olevan puukirkon perustukset. Ensimmäinen kirjallinen maininta Genkistä löytyy vuodelta1108.
Genk oli vuosisatojen ajan tyypillinenkempeniläinen kylä, jonka asukasluku ei ylittänyt kahtatuhatta. Se kehittyi 1900-luvun alussa maatalouspaikkakunnasta teollisuuskaupungiksi, kun alueelta löydettiinhiiltä. Kaupunki alkoi todella kasvaa 1920-luvulla. Vielä vuonna 1920 siellä oli ollut hieman yli 5 000 asukasta, mutta vuonna 1930 niitä oli jo melkein 25 000. Vuonna 1967 asukkaita oli yli 65 000.[3] 1966 Zwartbergin hiilikaivos suljettiin ja 1980-luvun lopussa näin tehtiin myös Winterslagin ja Waterschein kaivoksille.