China is a large flax-growing country, with planting area and production ranking among the top three in the world. However, the cultivation range of flax in China is very broad, complex, and diverse, resulting in different planting scales and patterns, making it difficult to apply foreign large combine harvesters, and China lacks a dedicated flax combine harvester. This research improved the design of the 4LZ-4.0 crawler-type flax combine harvester for the regional features and flax cropping patterns in China. First, the structure, technical parameters, and working principles of the machine were introduced; second, the theoretical analysis and optimization of key components were performed; and finally, with the advancing speed of the machine, the speed of the threshing drum, and the speed of the suction fan as independent variables and the rate of removal and the total loss rate as response values, a three-factor, three-level response surface analysis method was used. For each component and response value, a mathematical model was created, and the factors and their interactions were evaluated and confirmed. The results demonstrated that the three parameters impact the threshing drum speed, advancing speed, and centrifugal fan speed in that order of priority, as well as the total loss rate in that order of priority. The machine’s optimal operating settings were 1.5 m·s−1 advancing speed, 788.49 r·min−1 threshing drum speed, and 885.34 r·min−1 centrifugal fan speed, and the validation test results indicated that under the typical dryland dense flax cultivation mode, it had a 97.46% threshing rate and 2.99% total loss rate after the test. This demonstrated that optimizing operational parameters may decrease losses in the process of mechanical flax harvesting, enhance harvesting efficiency, and satisfy the marketable flax harvesting standards.