Denbo a grandi dans la banlieue de Boston, à Swampscott, dans le Massachusetts. Elle est enfant unique. Sa mère vient de Montréal et son père du New Jersey, près de Philadelphie ; ses deux parents ont été élevés dans des familles juives orthodoxes. Denbo a fréquenté une école juive de la maternelle à la sixième année. Plusieurs de ses étés ont été passés au Camp Tel Noar à Hampstead, dans le New Hampshire, où elle a tenu le rôle de Wendy dans Peter Pan et a joué dans plusieurs autres pièces de théâtre. Denbo a étudié à l'université Boston University, où elle a participé à des spectacles de comédie d'improvisation. Elle a également co-vedette dans la série FX Terriers et a fait des apparitions dans Spy, The Heat et Ghostbusters (2016).
