Lobopodians represent a key step in the early history of ecdysozoans since they were the first animals to evolve legs within this clade. Their Cambrian representatives share a similar body plan with a typically cylindrical annulated trunk and a series of non-jointed legs. However, they do not form a monophyletic group and likely include ancestors of the three extant panarthropod lineages (Tardigrada, Onychophora, Euarthropoda). Some species display astonishing protective devices such as cuticular plates and spines. We describe here the armor and molting process of Microdictyon from the early Cambrian of China. Microdictyon secreted ovoid paired cuticular sclerites that were duplicated in a non-synchronous way along the animal’s body. The reticulated pattern and cuticular architecture of these sclerites have similarities to extant armored tardigrades that recently served in hypothesizing that tardigrades are possibly miniaturized lobopodians. Ecdysis and hard cuticular protection are now well documented in the whole spectrum of early Cambrian ecdysozoans such as soft-bodied scalidophorans, lobopodians and fully articulated euarthropods. We hypothesize that the secretion of sclerotized cuticular elements periodically renewed via ecdysis was a key innovation that opened large-scale evolutionary opportunities to invertebrate animal life, specifically ecdysozoans, both in terms of anatomical functionalities and ecological success.