The design of tall buildings has recently provided many challenges to structural engineers. One such challenge is to minimise the cross-sectional dimensions of columns to ensure greater floor space in a building is attainable. This has both an economic and aesthetics benefit in buildings, which require structural engineering solutions. The use of high strength steel in tall buildings has the ability to achieve these benefits as the material provides a higher strength to cross-section ratio. However as the strength of the steel is increased the buckling characteristics become more dominant with slenderness limits for both local and global buckling becoming more significant. To arrest the problems associated with buckling of high strength steel, concrete filling and encasement can be utilised as it has the affect of changing the buckling mode, which increases the strength and stiffness of the member. This paper describes an experimental program undertaken for both encased and concrete filled composite columns, which were designed to be stocky in nature and thus fail by strength alone. The columns were designed to consider the strength in axial compression and were fabricated from high strength steel plate. In addition to the encased and concrete filled columns, unencased columns and hollow columns were also fabricated and tested to act as calibration specimens. A model for the axial strength was suggested and this is shown to compare well with the test results. Finally aspects of further research are addressed in this paper which include considering the effects of slender columns which may fail by global instabilities.