Soil structure and overconsolidation are two important factors that affect soil strength. Current research studies have primarily focused on the influence of single factors, and relatively few studies have studied the coupling effect of the two. In this paper, the effects of structure and overconsolidation on the mechanical properties of loess under certain conditions have been studied by compression tests and direct shear tests. Undisturbed loess, remolded loess, overconsolidated undisturbed loess, and overconsolidated remolded loess were investigated in this work. The results indicate that structure and overconsolidation can enhance the overall strength of the soil, but the effects of these two factors also interfere and weaken each other. The combined effect of structure and overconsolidation can lead to higher soil shear strength. Compared with remolded normally consolidated soil, when the vertical pressure is 50kPa, 100kPa, and 200kPa, the structure increases the strength of the original normally consolidated soil by 35%, 21%, and 7%, respectively. Overconsolidation increases the strength of the remolded overconsolidated soil by 51.3%, 40.9%, and 17.7%, respectively. The combined effect of structure and overconsolidation increases the strength of the original overconsolidated soil by 89%, 72.5%, and 32.7%, respectively. The increase in soil strength caused by the coupling effect is smaller than the sum of the strength increase caused by the two factors. The main reason is that the soil structure can reduces the compaction effect of overconsolidation, and the compaction load applied during the process of overconsolidation can also damage the soil structure, and the scanning electron microscopy observation is consistent with the experimental results and analysis. Finally, an empirical relation was developed for the effect of overconsolidation, structural properties, and their coupling on soil strength. The calculated results of the formula are highly consistent with the experimental data, and have good rationality and accuracy.