Menzel creció en Woodbury, Long Island, Estados Unidos, mudándose después a Queens, Nueva York y a Nueva Jersey.