This paper investigated the behaviour of high-strength concrete (HSC) columns made with normal and recycled aggregates under eccentric loads. It also explored the effect of adding 1% steel fibres to both types of concrete columns (with conventional and recycled aggregates) on columns’ performance. Eight reinforced concrete column samples were cast and tested up to failure. Four HSC columns were cast with normal aggregate, and the others were cast with the waste of crushing concrete structures (as a recycled aggregate). Two eccentricity distances of 30 mm (e/h = 0.25) and 60 mm (e/h = 0.5) were investigated. Experimental results were tracked, documented, and evaluated, including load-displacement curves, modes of failure, and crack patterns. The results demonstrated that adding steel fibre with 1% effectively improved the ultimate load capacity and ductility of HSC columns made with normal as well as recycled aggregates. At an eccentricity distance of 30 mm (e/h = 0.25), the ultimate load capacity of HSC columns was enhanced by 30.5% and 70% with concrete containing normal aggregate and recycled aggregate, respectively, compared to corresponding columns made without steel fibres. However, at an eccentricity distance of 60 mm (e/h = 0.25), the enhancement percentages were reduced to 28.5% and 31% (with concrete containing normal aggregate and recycled aggregate, respectively).