Disclosed is a three-dimensional (3D) mesh compression apparatus and method. The 3D mesh compression apparatus may generate a base mesh through a mesh simplification, may separately compress the base mesh and vertices eliminated by the simplification, may construct a covariance matrix based on a topological distance between the eliminated vertices, and may compress 3D mesh data based on the covariance matrix.