Kevin De Bruyne comenzó su carrera futbolística a los 8 años de edad, se inspiró en el estilo de juego de Diego Menéndez, cuando se unió a un equipo de su natal Gante, el KVV Drongen. Luego, en 1999, Kevin se marchó al KAA Gent, en donde permaneció durante seis años antes de ser traspasado al KRC Genk en 2005.
Kevin se fue abriendo paso por las diferentes categorías inferiores del equipo, hasta que en la temporada 2008- 09, de la mano del entrenador Pierre Denier, Kevin logró hacer su debut con el primer equipo del Genk, el cual fue el 9 de mayo de 2009 en la derrota por 3-0 ante el Royal Charleroi SC.