Denyce was raised in New Jersey and later moved to Washington, DC. She completed middle school and high school in Prince Georges County, Maryland. Graduating at the top of her class while taking college course classes her senior year, she participated in almost every academic program and club the school offered, and was vice president of her senior class, She took part in the biotechnology program for gifted students, the Future Teachers of America Club, the yearbook staff, the pom-pom squad, girls basketball and the drama club. After graduation, she studied pre-med at the University Of Maryland while attending an early studies program at prestigious Johns Hopkins University.
Denyce began her professional entertainment career as a background dancer on the Broadway stage and later for recording artists. She started a modeling career, while gaining acting experience with roles in New York City's famous "Shakespeare in the Park" series. She also appeared in music videos.