This paper presents an experimental and numerical investigation into the stability of normal and high strength steel circular hollow section (CHS) columns. Two cold-formed S700 CHS profiles – 139.7×4 and 139.7×5 (in mm), were studied in the experimental programme, and twelve column tests (six on each profile), together with accompanying material tests, were performed. The load-deformation histories and key results from the tests are reported. Following the physical testing, a numerical simulation campaign was conducted. The developed finite element (FE) models for CHS columns were initially validated against the test results. Parametric studies were then carried out, where 2000 additional buckling resistance data were numerically generated for hot-finished and cold-formed CHS columns, covering steel grades from S355 to S900. The obtained test and FE results, together with existing experimental data from the literature, were used to assess the current Eurocode 3 stability design rules. It was shown that the normalised performance of CHS columns is influenced by the yield strength, which is not fully captured by the EC3 design approach. The somewhat conservative Class 3 slenderness limit for compression further worsen the accuracy for those with slender cross-sections. Improvements to the EC3 design rules were proposed to address these shortcomings, including (a) modified Ayrton-Perry formulae enabling a continuous transition of buckling curves across the yield strength spectrum and (b) a new Class 3 limit for CHS in compression. The modified EC3 approach was assessed and shown to improve the accuracy and consistency of resistance predictions over the current EC3 approach, while meeting the Eurocode structural reliability requirements.