Kevin Richardson blev født i Lexington, Kentucky. Han er den yngste af tre brødre. Han har sunget i kirkekor, siden han var en lille dreng, og han begyndte at spille skuespil i high school. Som ung var han med i en skakklub og spillede teater i skolen, hvor spillede med i "Bye, Bye Birdie" på sin skole i Kentucky, Estill County High School. Han var også en fodboldkaptajn.  Før Backstreet Boys arbejdede han især som Aladdin og også som backstage tour guide  i Disney World (Orlando, USA). Han arbejdede på Walt Disney World, indtil han kom med i Backstreet Boys i 1993. Kevin og Brian Littrell – også fra Backstreet Boys – er fætre.