Beveloid gears have the advantages of compensating for axial error, providing smooth transmission, and eliminating turning error. Therefore, they are widely used in applications that require high transmission accuracy and stability. However, research on calculating the time-varying meshing stiffness of beveloid gears is still limited, and there is an urgent need to propose a method that can calculate the meshing stiffness of beveloid gears quickly and accurately. We first established the tooth profile expressions, assuming a pair of beveloid gears meshing with the same rack, and the contact line equations of parallel axis beveloid gear pairs were derived. Next, we analyzed the contact process of beveloid gears. We propose an analytical algorithm based on the slicing method to calculate the meshing stiffness of helical gears, straight beveloid gears, and helical beveloid gears. Then, the influence of different parameters on the meshing stiffness of helical beveloid gears was analyzed by changing the respective parameters. Finally, the finite element method (FEM) was used to verify the correctness of the analytical results, and then the errors were analyzed. The study demonstrates that the results obtained from the analytical algorithm we proposed have the same magnitude as those obtained by the FEM for the time-varying meshing stiffness calculation of beveloid gears.