This paper presents the results of an experimental study on the structural performance of an innovative GFRP-concrete composite beam construction, which is reinforced with longitudinal GFRP pultruded box-profile and transverse steel stirrups. GFRP perfobond (PBL) shear connectors are employed to enhance the bonding performance between the GFRP profile and the concrete portion. To investigate the shear and flexural performance of this composite system, eight specimens were designed and tested under three-point and four-point bending. The main variables were the height of the composite beam and the shear span-to-depth ratio. The test results indicated that bonding cracks did not occur at the interface between the GFRP profile and the concrete until the final stage of the test. This shows that the specimens performed well as composite beams during the test and that the GFRP PBL connectors were reliable. Based on the test results, two calculation methods were used to determine the flexural and shear capacity of the composite beams. A comparative study of the test and theoretical results suggests that the proposed methods can reasonably predict both the flexural and shear capacities of the specimens, whereas the provisions of ACI 440 are relatively conservative on both counts.