This paper presents the findings of an experimental program conducted in order to investigate the shear behavior of fiber reinforced concrete beams made of recycled aggregate. The studied parameters were the replacement ratio of the recycled aggregate (15, 30 and 45%) and the fiber volumetric ratio (1, 1.5 and 2%). Thus, a total of six simply supported recycled concrete beams along with one control conventional beam, with shear span-to-depth ratio of 2, were prepared and tested under incremental static loading. The studied criteria were the mid-span deflection, crack pattern, failure mode and shear strength. It was noticed that the crack patterns of all beams having recycled aggregate were similar to that for conventional concrete beam. Furthermore, at the same loading level, it was observed that the mid-span deflection increased when replacement ratio of recycled aggregate increased. It could be concluded that the shear strength decreased when the replacement ratio of recycled aggregate increased, however, the shear strength increased with increasing the fiber volumetric ratio.