Messing nació en Nueva York en el distrito de Brooklyn en el seno de una familia judía estadounidense, descendientes de rusos y polacos, su padre Brian Messing era ejecutivo de ventas de una empresa fabricante de joyas y su madre Sandra ha trabajado como banquera, cantante profesional, agente de viajes y funcionaria.