In order to evaluate the shear performance of sand-coated glass fiber-reinforced polymer (GFRP) perforated connectors (SCGPC) embedded in concrete, 8 pull-out tests were conducted. Finite element (FE) analysis considering GFRP failure and cohesion between GFRP and concrete of SCGPC were conducted for parametric analysis. Effects of surface treatment, hole’s radius, embedment length, and multi holes were examined. The test and theoretical analysis revealed that the strength of SCGPC is considerably larger than GFRP Perforated Connector (GPC). The stiffness of SCGPC is determined by the adhesion between concrete and GFRP. When GFRP plate’s thickness is less than the critical thickness, the embedment length plays a major role in the strength of SCGPC. When embedment length is less than the effective bond length, the shear strength of SCGPC is governed by both the adhesion and GPC’s shear capacity; otherwise, the strength of SCGPC is governed by the adhesion strength. Furthermore, an empirical equation was suggested to predict the shear strength of SCGPC. The equation involves the failure mechanism of both bond and GPC and deals the strength of SCGPC into two ranges according to the embedment length. Good agreement was achieved between the strength prediction by the suggested equation and the parametric analysis result.