Lightweight aggregate concrete (LWC) and fiber reinforced polymer (FRP) reinforcement are potentially more sustainable alternatives to traditional steel-reinforced concrete structures, offering several important benefits. To further the knowledge in this area, the physical–mechanical properties of LWC produced with 0%, 50%, and 100% expanded clay aggregate were assessed. Subsequently, the flexural behavior of LWC beams reinforced with steel reinforcement and glass and basalt FRP bars was tested. The results of the experimental program allowed quantifying of the effect of expanded clay aggregate incorporation on LWC properties. The use of FRP reinforcement was also compared to steel-reinforced concrete beam behavior. The results of this study can provide additional support for the use of innovative materials such as LWA and FRP reinforcement.