Stevioside is a secondary metabolite of diterpenoid glycoside production in plants. It has been used as a natural sweetener in various foods because of its high sweetness and low-calorie content. In this study, we constructed a Saccharomyces cerevisiae strain for the complete synthesis of stevioside using a metabolic engineering strategy. Firstly, the synthesis pathway of steviol was modularly constructed in S. cerevisiae BY4742, and the precursor pathway was strengthened. The yield of steviol was used as an indicator to investigate the expression effect of different sources of diterpene synthases under different combinations, and the strains with further improved steviol yield were screened. Secondly, glycosyltransferases were heterologously expressed in this strain to produce stevioside, the sequence of glycosyltransferase expression was optimized, and the uridine diphosphate-glucose (UDP-Glc) supply was enhanced. Finally, the results showed that the strain SST-302III-ST2 produced 164.89 mg/L of stevioside in a shake flask experiment, and the yield of stevioside reached 1104.49 mg/L in an experiment employing a 10 L bioreactor with batch feeding, which was the highest yield reported. We constructed strains with a high production of stevioside, thus laying the foundation for the production of other classes of steviol glycosides and holding good prospects for application and promotion.