This achievement's requirements are not as straight-forward as the description.
Modifying your weapon or armor and adding the random 1, 2, or 3 star mod does not work.
In order to earn this achievement you have to scrap legendary gear until you find one legendary mod of each level. Then, craft those mods.