Denbo sinh ra và lớn lên ở ngoại ô Boston, tại Swampscott, Massachusetts. Cô là con một. Mẹ cô đến từ Montreal, và cha cô đến từ New Jersey gần Philadelphia; cả hai phụ huynh đều được nuôi dưỡng trong các hộ gia đình Do Thái Chính thống. Denbo đã theo học một trường ngày Do Thái từ lớp mẫu giáo đến lớp 6. Một số mùa hè của cô đã được dành tại trại Tel Noar ở Hampstead, New Hampshire, nơi cô đóng vai Wendy trong vở kịch Peter Pan và xuất hiện trong một số vở kịch khác. Denbo học đại học tại Đại học Boston, nơi cô tham gia vào hài kịch ứng tác. Cô cũng đóng vai chính trong loạt phim FX Terriers và xuất hiện trong các bộ phim Spy, The Heat và Ghostbusters (2016).