Kevin was in a rock and roll band in college, the Dave Starky V, and began his acting career in Houston. His break came with The Best Little Whorehouse in Texas, a show with which he toured and made his Broadway debut. He lived in New York during the 1980s, toured the country with the stage play M. Butterfly, and moved to Los Angeles in 1991, where he lives with his wife, Theresa Nelson, a screenwriter and author.