En décembre 2001, Kévin Guillaume effectue ses débuts en équipe fanion au Lorrain Arlon (promotion). Ensuite, il passe par Bercheux et Vaux-Noville avant de revenir deux ans au Lorrain.  Il y est sacré champion et en 2008, il décroche le Soulier d’or.  Kévin Guillaume joue sa deuxième saison à Bertrix où, après avoir été sacré champion en promotion, il a découvert la D3.