Sweet-tasting proteins demonstrate application potential in foods and beverages due to their high sweetness, low calorie, and non-toxicity. So far, eight natural sweet-tasting proteins have been obtained from natural plants. This paper briefs the sweetness properties of the eight proteins and the molecular mechanism of the sweetness, reviews the progress in the genetic engineering, heterologous expression, and molecular modification of three representative sweet-tasting proteins (monellin, brazzein, and thaumatin), and summarizes their expression yields in different hosts and sweetness properties. Lastly, this paper prospects the research, application, and industrial development of sweet-tasting proteins. This review provides a reference for further research and development of new proteinaceous sweeteners.