Low density tissue papers are soft fiber networks with a folded internal microstructure—deliberately imparted during a widely used manufacturing process, called dry creping. The folded crepe structure enhances a tissue paper’s specific volume, stretchability, and softness. The influence of the micron-scale crepe structure on nonlinear tensile response is studied using experiments and a discrete elasto-plastic model (DEM). First, ‘Crepe Index (CI)’ is defined to quantify the crepe structure. An optical method to obtain high resolution edge images is developed to measure the CI. The relationship between the CI and tensile failure strain and initial elastic stiffness is assessed: the failure strain is observed to be proportional to CI, while the dependence of initial stiffness on CI is unclear–presumably due to the damage induced through the de-densification of fiber layers during the manufacturing. The effect of CI on initial stiffness and failure strain is assessed using DEM by idealizing the creped paper as a segmented triangular wave—each segment governed by a bilinear elastoplastic constitutive law and a strength-based failure criterion. The model reveals that the initial stiffness of a creped sheet depends not only on the CI but also on sheet-thickness to crepe-wavelength ratio, and the stiffness of the uncreped sheet. The failure strain is found to be stretching dominated at low CI, and bending dominated at higher CI. Qualitative agreement is found between the DEM and experiments. The significance of both the material and the geometric non-linearity on the macroscale tensile response of a creped tissue paper emerges from this study.