Cell wall composition was studied during the development of apple cultivars (14–161/182 days after full bloom, DAA) maintaining firm fruit (Ariane) or evolving to mealy texture (Rome Beauty) when ripe and in sweet cherry cultivars (21/26–70/75 DAA) to assess their skin-cracking susceptibility (tolerant Regina and susceptible Garnet). Pectin sugar composition and hemicellulose fine structure assessed by enzymatic degradation coupled to MALDI-TOF MS analysis were shown to vary markedly between apples and cherries during fruit development. Apple showed decreasing rhamnogalacturonan I (RGI) and increasing homogalacturonan (HG) pectic domain proportions from young to mature fruit. Hemicellulose-cellulose (HC) sugars peaked at the beginning of fruit expansion corresponding to the maximum cell wall content of glucose and mannose. In contrast, HG peaked very early in the cell wall of young developing cherries and remained constant until ripening whereas RGI content continuously increased. HC content decreased very early and remained low in cell walls. Only the low content of mannose and to a lesser extent fucose increased and then slowly decreased from the beginning of the fruit expansion phase. Hemicellulose structural profiling showed strong varietal differences between cherry cultivars. Both apples and cherries demonstrated a peak of glucomannan oligomers produced by β-glucanase hydrolysis of the cell wall at the onset of cell expansion. The different glucomannan contents and related oligomers released from cell walls are discussed with regard to the contribution of glucomannan to cell wall mechanical properties. These hemicellulose features may prove to be early markers of apple mealiness and cherry skin-cracking susceptibility.