A l'âge de 14 ans, il connaît une tragédie : la maison dans laquelle il habitait avec sa famille est entièrement détruite par un incendie le .
Il forme son premier groupe de musique au lycée. À la sortie du lycée, il rejoint l'armée et est déchargé en 1955. Peu après, assurant des live shows en soirée, il rencontre Jerry Lee Lewis qui n'a alors que 14 ans[1].
Il signe en août 1956 un contrat avec Sam Phillips de Sun Records et enregistre son premier morceau Love Crazy Baby et I Feel Like Rockin la même année. Il enregistre son premier album chez Sun Records en 1957, dont une première version de son titre Get It Off Your Mind. Il est publié seulement en 1985[1].
Love Crazy a été enregistré le . Ce morceau de rockabilly, made in Memphis, trouve des influences dans les œuvres de Carl Perkins et de Warren Smith.
Il retourne au studio Sun le pour enregistrer Treat Me right et une deuxième version de Love Crazy Baby avec Jerry Lee Lewis au piano. Le single sortira seulement dans les années 1990. Lors de son enregistrement, Kenny Parchman rompt son contrat avec son manager et Sam Philips, qui travaille avec d'autres artistes tels Roy Orbison, Carl Perkins, Johnny Cash et Jerry Lee Lewis.
En juillet 1957, Kenny Parchman est invité par Jimmy Martin, alors directeur du nouveau label de Jackson, Jaxon Records, pour enregistrer. Dans les studios, il rencontre Carl Mann, repéré par Jimmy Martin[1].
Son dernier show live enregistré remonte à 1975. Kenny Parchman dirigeait à Jackson une entreprise de construction spécialisée dans les pavillons de banlieue. Certaines des rues de cette ville où il a mené des projets de développement immobilier portent le nom des membres de sa famille[1].
