In this research work, the nanostructured Fe-Mn (BM0), Fe-Mn-Cu (BM1), Fe-Mn-W (BM2), and Fe-Mn-Co (BM3) biodegradable alloys were successfully synthesized using mechanical alloying. The microstructure of the synthesized alloys was examined using XRD, SEM equipped with EDS, and HRTEM techniques. The results obtained based on these techniques confirmed the development of nanostructured BM0, BM1, BM2, and BM3 alloys and homogenous solid solutions with an even elemental dispersion. The compressibility of the synthesized alloys was investigated experimentally and empirically in the as-milled conditions and after applying a stress relief treatment (150 °C for 1 h). The load applied for compaction experiments ranged from 25–1100 MPa with a rate of 1 mm/min. According to the experimentation performed in the current study, the relative density of the as-milled BM0, BM1, BM2, and BM3 alloys was 72.90% and 71.64%, 72.32%, and 72.03%, respectively. After applying the stress relief treatment, the density was observed to increase to 75.23%, 77.10%, 72.65%, and 72.86% for BM0-S, BM1-S, BM2-S and BM3-S samples, respectively. A number of compaction models were tested to identify the optimum models for predicting the compressibility behavior of nanostructured Fe-Mn, Fe-Mn-Cu, Fe-Mn-W, and Fe-Mn-Co alloys in the as-milled and stress-relieved conditions.