In order to apply the positioning results of BDS receiver into engineering practice, geodetic height obtained from positioning calculation of receiver should be converted into normal height, therefore it is needed to calculate height anomaly. Also in order to meet the meter level height conversion demand, reduce the memory space consumption by height conversion program and accelerate the program running speed, this paper shows one fast height conversion computation method with the reduced order spherical harmonic coefficients of the gravity model, namely that the height anomaly computed respectively with spherical harmonic coefficients of EGM96 gravity model extending to degree 360 and order 360 and EGM08 earth gravity field extending to degree 2190 and order 2159 is deemed as benchmark, and summarizes the time consumption and relative accuracy of the fast height conversion method. According to the test and comparative analysis of height anomaly computed between world-wide grid points and Asia-Pacific region grid points, test results indicate that this height anomaly computation method with reduced-order spherical harmonic coefficients of EGM96 gravity model can meet the height conversion accuracy and speed demand for positioning results of BDS receivers all over the world or in Asia-Pacific region.