Tomei nació en Brooklyn, Nueva York, hija de Patricia Adelaide "Addie" Tomei —cuyo apellido de soltera era Bianchi—, una profesora de inglés, y Gary A.