A Hysterectomy procedure generally lasts about one to two hours. However, before the procedure, some time may be spent getting prepared for the operation.