Updated July 21, 2016. A vasectomy is a relatively quick procedure that takes only about 30 minutes. Doctors don't even need to put you under. The procedure is performed using a local anesthetic. This reduces post-operative recovery time, minimizes any side effects that might occur with a general anesthetic, and reduces the cost of the procedure.