A discrete conformality for polyhedral metrics on surfaces is introduced in this paper. It is shown that each polyhedral metric on a compact surface is discrete conformal to a constant curvature polyhedral metric which is unique up to scaling. Furthermore, the constant curvature metric can be found using a finite dimensional variational principle.