Refractory flue walls in anode baking furnaces are exposed to harsh conditions during operation, affecting the structural properties of the material. The flue walls in industrial furnaces degrade over time to the point where they no longer perform as intended and must be replaced. Earlier studies of spent refractory lining from anode baking furnaces have shown considerable densification of the flue wall bricks, where the densification varies significantly from the anode side to the flue side of the brick. The observed densification is proposed to be caused by high-temperature creep, and the aim of this work was to determine whether the uneven densification across the brick could be modeled using a finite element method (FEM) implementing high-temperature steady-state creep. Finite element modeling was used to model steady-state creep for a material similar to that used in the baking furnace. Thermal and physical parameters and boundary conditions were chosen to simulate the conditions in an anode baking furnace. Refractory samples of pristine and spent lining from the baking furnace were also analyzed with X-ray computed tomography (CT), with a reduction in the porosity confirming the densification during operation. The FEM modeling demonstrated that high-temperature creep could explain the observed densification in the spent flue walls. The present findings may be useful in relation to increasing the lifetime of industrial flue walls.