A field experiment was conducted to study the effects of different tillage methods, and their interaction on the dynamic changes of straw decomposition rate, mechanical properties, and micro-structure of the stalk. A nylon mesh bag technique was used. An obvious change was observed in the decomposition rate of straw, and its mechanical, and micro-structural properties. The decomposition rate of straw was increased in all tillage treatments. Specifically, it increased consistently in conventional and dry rotary tillage, and sharply in wet rotary tillage. Furthermore, for all tillage, the mechanical properties like shear and bending strengths decreased sharply while compressive strength first decreased linearly and then increased, whereas the micro-structure of wheat straw showed a fluctuating trend, i.e., it changed neither regularly nor consistently over time. Moreover, the micro-structure of the stalk explained the morphological changes to the straw that returned to the field, which may impact the mechanical properties. However, these changes could not explain the degradation trend of straw directly. The findings of the study could be used as a theoretical reference for the design of tillage and harvesting machinery keeping in view soil solidification and compaction dynamics.