The flexural strength of Slender steel tube sections is known to achieve significant improvements upon being filled with concrete material; however, this section is more likely to fail due to buckling under compression stresses. This study investigates the flexural behavior of a Slender steel tube beam that was produced by connecting two pieces of C-sections and was filled with recycled-aggregate concrete materials (CFST beam). The C-section's lips behaved as internal stiffeners for the CFST beam's cross-section. A static flexural test was conducted on five large scale specimens, including one specimen that was tested without concrete material (hollow specimen). The ABAQUS software was also employed for the simulation and non-linear analysis of an additional 20 CFST models in order to further investigate the effects of varied parameters that were not tested experimentally. The numerical model was able to adequately verify the flexural behavior and failure mode of the corresponding tested specimen, with an overestimation of the flexural strength capacity of about 3.1%. Generally, the study confirmed the validity of using the tubular C-sections in the CFST beam concept, and their lips (internal stiffeners) led to significant improvements in the flexural strength, stiffness, and energy absorption index. Moreover, a new analytical method was developed to specifically predict the bending (flexural) strength capacity of the internally stiffened CFST beams with steel stiffeners, which was well-aligned with the results derived from the current investigation and with those obtained by others.