Месинг е родена в нюйоркския квартал Бруклин, дъщеря на американски родители от еврейски произход - Сандра (родена Симонс), която е работила като професионална певица, банкер, туристически агент и агент на недвижими имоти, и Брайън Месинг, изпълнителен директор по продажбите на производител на бижута. Когато Месинг е на три години, тя се премества с родителите си и по-големия си брат Брет в Ийст Гринуич, малко градче край Провидънс, Роуд Айлънд.
През гимназиалните си години играе (и пее) в редица училищни постановки, включително главната роля в мюзикъла "Ани" и "Цигулар на покрива". Месинг взема уроци по танци, пеене и актьорско майсторство. През 1986 г. тя е Младша мис на Роуд Айлънд и участва в Мобайл, Алабама, в стипендиантската програма "Младша мис на Америка". Макар че родителите ѝ насърчават мечтата ѝ да стане актриса, те също така настояват тя да завърши хуманитарно образование, преди да реши да избере актьорската кариера. Следвайки съвета им, тя посещава университета "Брандайс" в Уолтъм, Масачузетс.
През 1990 г., след като се дипломира с отличие в Brandeis с бакалавърска степен по театрално изкуство, Месинг е приета в елитната програма за завършено актьорско майсторство (която приема само около 15 нови студенти годишно) в Нюйоркския университет, където след три години получава магистърска степен по изящни изкуства.
През 1998 г. Месинг изпълнява главната роля на биоантроположката Слоун Паркър в драматичния научнофантастичен телевизионен сериал на ABC "Хищници". По това време нейният агент се обръща към нея с предложение за пилотен сценарий за телевизионното шоу "Уил и Грейс". Месинг е склонна да си вземе почивка, но сценарият я заинтригува и тя се явява на прослушване за ролята на Грейс Адлер, като побеждава Николет Шеридан, която по-късно гостува в сериала като романтична съперница на Грейс. "Уил и Грейс" се превръща в рейтингов успех, а Месинг придобива известност.
През 2002 г. тя е обявена за един от "50-те най-красиви хора в света" от списание People. През 2003 г. TV Guide я избира за "Най-добре облечена жена". Месинг се запознава със съпруга си Даниел Зелман (актьор и сценарист) в първия им ден като аспиранти в Нюйоркския университет. Двамата се женят на 3 септември 2000 г. и живеят в Ню Йорк. На 7 април 2004 г. Месинг ражда сина им Роман Уокър Зелман. - И.И. превод