The duration of a hysterectomy (uterus removal surgery) varies depending on the reason for the procedure and its complexity. Generally, the surgery can be said to last between 1 and 2 hours.