The amount of C in steel, which is critical in determining its properties, is strongly influenced by steel production technology. We propose a novel method of quantifying the bulk C content in steel non-destructively using muons. This revolutionary method may be used not only in the quality control of steel in production, but also in analyzing precious steel archaeological artifacts. A negatively charged muon forms an atomic system owing to its negative charge, and is finally absorbed into the nucleus or decays to an electron. The lifetimes of muons differ significantly, depending on whether they are trapped by Fe or C atoms, and identifying the elemental content at the muon stoppage position is possible via muon lifetime measurements. The relationship between the muon capture probabilities of C/Fe and the elemental content of C exhibits a good linearity, and the C content in the steel may be quantitatively determined via muon lifetime measurements. Furthermore, by controlling the incident energies of the muons, they may be stopped in each layer of a stacked sample consisting of three types of steel plates with thicknesses of 0.5 mm, and we successfully determined the C contents in the range 0.20–1.03 wt% depth-selectively, without sample destruction.