Denman was born in Newport Beach, California. He attended Fountain Valley High School. He later attended a summer training convention at the American Conservatory Theater in San Francisco, California. Graduated with a BFA from the Juilliard School's Drama Department (1993-1997, Class 26). His classmates were Sara Ramirez and Alan Tudyk.

Married to actress Mercedes Mason.