Loquats have drawn much attention due to their essential nutrients and unusual phenology, which fills a market gap in early spring. Fruit firmness (FF) is one of the most important quality attributes. Dynamic changes in FF, cell wall (CW) polysaccharides, CW hydrolase activity, and expression of CW metabolism-related genes during the fruit development and ripening stages of two contrasting loquat cultivars were compared. Although the two cultivars possessed similar FF at the initial fruitlet stage, Dawuxing was significantly firmer than Ninghaibai at all subsequent time points. FF was positively correlated with the contents of covalent-soluble pectin and hemicellulose, activity of peroxidase, and gene expressions of PME, EG, CAD6, and POD; and negatively correlated with the contents of water-soluble pectin, activities of polygalacturonase, endo-glucanase, cellobiohydrolase, and xylanase, and gene expressions of PG, EG2, PAL1, PAL3, and CAD5. Identifying molecular mechanisms underlying the differences in FF is useful for fundamental research and crop improvement in future.