The invention discloses a graphite furnace lining used for high purity graphitization furnaces, and a preparation method thereof, and belongs to the technical field of graphite processing. The preparation method comprises steps of crushing, sieving, material preparing, dry blending, wet blending, moulding, primary roasting, primary dipping, secondary roasting, secondary dipping, tertiary roasting, and graphitization. In the raw materials of the graphite furnace lining, an aggregate is composed of calcined coke, pitch coke, and needle coke at a mass ratio of 80-82:10-15:5-8; wherein calcined coke is composed of particles with four following different particle size ranges: 0.5mm<=particle size<0.8mm, 0.335mm<=particle size <0.5mm, 0.075mm<=particle size<0.335mm, and particle size<0.075mm, and the weight amounts of the four particles account for 1 to 2%, 35 to 40%, 27 to 31%, and 27 to 37% respectively. Purity of the graphite furnace lining prepared via the preparation method is high; bulk density is large; porosity is low; ash content is low; oxidation resistance, compressive strength, and rupture strength are extremely excellent; and application requirements on high purity graphitization furnace linings are satisfied.