Kevin est né le 3 Octobre 1971, le 3e fils d'Ann et Jerald Richardson Irvine (Kentucky). Il a passé son enfance dans une ferme de 10 hectares.
Enfant, il a toujours voulu être pilote. Son grand-père ont un Cessna .
Un jour, sa mère lui a acheté un piano. Kevin a été fasciné par cet instrument et il a trouvé sa nouvelle ferveur. Il ne pouvait pas lire les notes, mais son apprentissage ne fût pas bien long.
A 9 ans, sa famille déménage à la campagne dans le Kentucky, où son père a dirigé un camp pour les adolescents. Kevin a travaillé pour le camp et il est devenu un guide de montagne pour les adolescents.
Pendant sa scolarité, il a joué dans l'équipe de football de l'école. A côté, il a chanté dans une chorale paroissiale et à fait parti de deux groupes.
À l'âge de 19 ans, son père est décédé le 26 août 1991, parce qu'il souffrait d'un cancer. Pour Kevin cela a été le pire moment de sa vie, et il essayé de s'en sortir grâce à la pratique de remise en forme et de la musique. Backstreet Boys le premier album de son père. "If I can be half the man you where, as a Father, a Husband and as a Friend, then I will consider myself to be successfull. I miss you Dad. I delicated this album to my father, Jerald Wayne Richardson." "Si je peux être la moitié de l'homme que vous êtes, lorsque, comme un père, un mari et un ami, puis je me considère comme un succès. Tu me manque papa. Je dédicace cet album à mon père, Jerald Wayne Richardson."
Après le lycée, son frère Jerald et lui ont déménagé à Orlando, où Kevin a travaillé à Disney Land, en tant que modèle et maître de danse. Il a toujours rêvé d'une carrière de chanteur ou de l'artiste et ainsi il a participé à d'innombrables spectacles casting.
Une rencontre avec Johnny Wright à lui savoir à Nick, AJ et Howie. Peu après, Kevin a présenté son cousin Brian et les Backstreet Boys sont nés.