Melissa está casada con el también actor Ben Falcone. De hecho, Ben ha sido el novio de toda la vida de McCarthy. Ambos se casaron el 8 de octubre de 2005. Y Ben frecuentemente hace apariciones en las cintas que Melissa protagoniza.
Melissa nació en 1970 en un pueblo llamado Plainfield, en Estados Unidos, y de hecho fue criada en una granja rodeada de una familia irlandesa católica.
