Although the processing and eating qualities of noodles are largely related to the quality and quantity of wheat protein (gluten), the importance of starch, a major ingredient of wheat flour, is often overlooked. Recent developments on the multilevel structural model of starch have brought new insights into the role of starch for better processing and noodle eating qualities. With critical analysis and discussion, this review outlines the comprehensive relationships between the multilevel (molecular, crystalline, and granular) starch structure, noodle eating qualities, and related physicochemical properties. Further, the major and minor structural features of wheat starch and their contributions toward noodle quality are summarized and presented as a schematic diagram, which shows the effects of starch structure on cooked noodles. These features provide new insights for the scientific community, as well as industry, into the role of starch, along with gluten, on the quality of noodles.