Thirteen self-compacting recycled concrete filled aluminium tubular (SCRCFAT) columns were tested under concentric compression loads. The effects of the replacement ratio of the recycled concrete aggregate (RCA) and steel fibre (SF) reinforcement on the structural performance of the SCRCFAT columns were studied. A control specimen (C000) was cast with normal concrete without SF to be reference for comparison. Twelve columns were cast using RCA, six columns were cast using concrete incorporating 2% SF while the rest of columns were cast without SF. Failure mode, ductility, ultimate load capacity, axial deformation, ultimate strains, stress-strain response, and stiffness of the SCRCFAT columns were studied. The results showed that, the peak load of tested SCRCFAT columns incorporating 5-100 % RCA without SF reduced by 2.33-11.28 % compared to that of C000. Conversely, the peak load of tested SCRCFAT columns incorporating 5-100% RCA in addition to 2% SF increased by 21.1-40.25%, compared to C000. Consequently, the ultimate axial deformation (Δ) of column C100 (RCA= 100% and SF 0%) increased by about 118.9 % compared to C000. The addition of 2% SF to the concrete mix decreased the axial deformation of SCRCFAT columns compared to those cast with 0% SF. Moreover, the stiffness of the columns cast without SF decreased as the RCA % increased. In contrast, the columns stiffness cast with 2% SF increased by 26.28-89.7 % over that of C000. Finally, a theoretical model was proposed to predict the ultimate loads tested SCRCFAT columns and the obtained theoretical results agreed well with the experimental results.