This is the first paper in a two-part series devoted to studying the Hausdorff dimension of invariant sets of non-uniformly hyperbolic, non-conformal maps. Here we consider a general abstract model, that we call piecewise smooth maps with holes. We show that the Hausdorff dimension of the repeller is strictly less than the dimension of the ambient manifold. Our approach also provides information on escape rates and dynamical dimension of the repeller.