Some 16 per cent of British men under 70 have had the operation.
Prostate cancer, meanwhile, is the second-leading cause of cancer death among men.
The researchers, whose work is published in the Journal of Clinical Oncology, analysed the health records of 49,405 American men who were followed from 1986 to 2010.
During that time, 6,023 cases of prostate cancer were diagnosed, including 811 lethal cases.
One in four of the men in the study reported having a vasectomy.
The researchers found that men who had a vasectomy had a particularly raised risk of developing the most aggressive forms of prostate cancer which are most likely to kill.
They had a 20 per cent raised risk of getting an advanced form of the disease, and a 19 per cent raised risk of dying.
The authors emphasised that their study had only established a statistical link between the operation and the disease - and they did not suggest that vasectomies were directly causing the cancer.
They concluded, however, that urgent investigation was needed to establish if and why the surgical procedure might be increasing the numbers of those with cancer.
"The findings of this study warrant continued epidemiologic and experimental research into clarifying the association of vasectomy with prostate cancer," they wrote.
Author Kathryn Wilson said: "The decision to opt for a vasectomy as a form of birth control is a highly personal one and a man should discuss the risks and benefits with his physician."
- Daily Mail