The bond between fabric reinforced cementitious matrix (FRCM) and masonry substrates is investigated in this paper. An experimental investigation was performed on eighteen clay brick specimens strengthened with a single layer of carbon FRCM (CFRCM). Direct shear tests (single lap) were conducted at an ambient temperature of 20°C varying the bond length of the CFRCM reinforcement [ , 200 (8), 250 (10), and 300 (12) mm (in.)]. Experimental bond strength values, bond-slip law, and failure modes described and analyzed in this paper allow for evidencing of the bond performances of the CFRCM-masonry substrates. Finally, an analytical local bond-slip law was defined and used to compare theoretical predictions and experimental results.