Kevin Richardson wurde am 3. Oktober 1971 in Lexington, Kentucky, geboren. Sohn von Jerald Richardson, der 1991 an Darmkrebs starb und Ann Littrell, Schwester von Brian Littrells Vater. Kevin ist das jüngste der drei Kinder der Ehe und seine Brüder Jerald Jr. und Timothy.

Er heiratete am 17. Juni 2000 die Schauspielerin Kristin Kay Willits, die er während seiner Arbeit bei Disney World kennengelernt hatte. Am 3. Juli 2007 wurde ihr erster Sohn, Mason Frey Richardson Willits, geboren und am 10. Juli 2013 wurde ihr zweiter Sohn, Maxwell Haze Richardson Willits, geboren.

Schon früh war Kevin Chormitglied an der Estill County High School in Kentucky sowie Amateur-Fußballspieler. 2002 trat er als Billy Flynn im Broadway-Musical Chicago auf, das nicht nur dort, sondern während der Tour zwischen November und Dezember 2006 auch in London und Toronto ein Erfolg war.

Nach dem Ende der Never Gone-Tour am 6. Juni 2006 gab er bekannt, dass er die Band verlassen würde, um mit anderen Projekten fortzufahren und sich auch darauf zu konzentrieren, mit seiner Frau eine eigene Familie zu gründen, aber 6 Jahre später während der NKOTBSB-Tour kündigten sie seine Rückkehr an für die Gruppe, die mehr Backstreet Boys als je zuvor wird.