Denbo was born and raised in suburban Boston, in Swampscott, Massachusetts. She is an only child. Her mother is from Montreal, and her father is from New Jersey near Philadelphia; both parents were raised in Orthodox Jewish households. Denbo attended a Jewish day school from kindergarten to sixth grade.
Denbo attended college at Boston University, where she participated in improvisational comedy.