En 1993 Parent participó en un concurso de composición de canciones, gracias al cual firmó poco después un contrato de representación artística con Tacca Musique.
Sus éxitos sencillos Nomade sedentaire, Seigneur y Boomerang hicieron de Parent un músico aún más conocido de Quebec en la década de los noventa, ganando varios premios Félix, realizando giras a ambos lados del Atlántico.
Poco después Parent lanzó Grand Parleur, Petit Faiseur (en español, gran hablador, pequeño hacedor) que vendió más de 350.000 copias y le valió a Kevin el Premio Félix al Álbum de Rock del Año 1998.
Sus siguientes álbumes, Les Vents ont changé (los vientos han cambiado) 2001 y Retrouvailles (regreso a casa) de 2003, los cuales incluyeron colaboraciones con Claire Pelletier, Catherine Durand, entre otros, alcanzaron el estatus multiplatino y le valieron nominaciones a los Premios Juno, incluido un premio al álbum francófono más vendido del año 2002, y los premios Félix.
[3]Precisamente, Miguasha es también el título de un álbum que Parent lanzó en 2009.