We formulate the framework of N-fold supersymmetry in one-body quantum
mechanical systems with position-dependent mass (PDM). We show that some of the
significant properties in the constant-mass case such as the equivalence to
weak quasi-solvability also hold in the PDM case. We develop a systematic
algorithm for constructing an N-fold supersymmetric PDM system. We apply it to
obtain type A N-fold supersymmetry in the case of PDM, which is characterized
by the so-called type A monomial space. The complete classification and general
form of effective potentials for type A N-fold supersymmetry in the PDM case
are given.