A method of manufacturing a high strength valve spring for a vehicle engine is provided, which includes (a) forming a high strength wire rod in the form of a spring using a roller type jig, (b) cutting an end of the formed spring using a rotary type cutting blade, (c) performing residual stress removal heat treatment at 390° C. to 410° C. for 20 to 40 minutes, (d) performing shot peening for applying compression stress to a surface of the spring with fine ball particles, and (e) performing hot setting for applying, in advance, plastic deformation to the spring. Accordingly, the damage of the spring during the spring forming process is prevented, and the hardness deterioration of the spring during the residual stress removal heat treatment process is also prevented.