In this work, a non-linear three-dimensional finite element model is presented in order to study the behaviour of axially loaded concrete filled elliptical hollow section (CFEHS) columns exposed to fire. This study builds on previous work carried out by the authors on concrete filled circular hollow section (CFCHS) columns both at room temperature and in fire. The numerical model is first validated at room temperature against a series of experiments on CFEHS stub columns available in the literature and subsequently extended to study the performance of slender columns at elevated temperatures. The aim of this work is to understand and represent the behaviour of axially loaded CFEHS columns in fire situations and to compare their effectiveness with that of the circular concrete filled tubular (CFT) columns. Parametric studies to explore the influence of variation in global member slenderness, load level, cross-section slenderness and section size are presented. Finally, guidance on the fire design of CFEHS columns is proposed: it is recommended to follow the guidelines of Clause 4.3.5.1 in EN 1994-1-2, but employing the flexural stiffness reduction coefficients established in the French National Annex with an equivalent EHS diameter equal to P/π, where P is the perimeter of the ellipse.