Starchy foods are an essential part of people’s daily diet. Starch is the primary substance used by plants to store carbohydrates, and it is the primary source of energy for humans and animals. In China, a variety of plants, including edible medicinal plants, such as Pueraria root, yam tuber and coix seed, are rich in starch. However, limited by their inherent properties, kudzu starch and other starches are not suitable for the modern food industry. Natural starch is frequently altered by physical, chemical, or biological means to give it superior qualities to natural starch as it frequently cannot satisfy the demands of industrial manufacturing. Therefore, the deep processing market of modified starch and its products has a great potential. This paper reviews the modification methods which can provide excellent functional, rheological, and processing characteristics for these starches that can be used to improve the physical and chemical properties, texture properties, and edible qualities. This will provide a comprehensive reference for the modification and application of starch from medicinal and edible plants.