According to the statistics, hysterectomy is the most common procedure done in South India with the highest rates in Andhra Pradesh and Telangana. The present study was carried out to analyze patient characteristics, common causes and route of procedure, rate of concurrent oophorectomy, and complication rates. A retrospective study was conducted using medical records. The patient characteristics who had undergone hysterectomy for benign conditions were noted in a questionnaire along with the indication for surgery, operative findings, comorbidities, and complications. Overall, 243 patients were recruited of whom the majority (62%) had undergone total abdominal hysterectomy. The mean age was 43.4 ± 9.6 years. The most common cause for the procedure was abnormal uterine bleeding (78%). Twenty percentage had associated comorbidities during admission. The complication rate was 13.5%, and postoperative fever was the most common. Concurrent oophorectomy was done in 46% of cases. Increased age and parity were in more favor of vaginal hysterectomy (P = 0.00). The mean length of stay (LOS) in the hospital was 6.4 ± 2.9 days and was influenced by surgical procedure (P = 0.016), occurrence of complications (P = 0.00), and concurrent oophorectomy (P = 0.00). We conclude that the route of the procedure, the presence of complications, and concurrent oophorectomy influenced the LOS in the hospital.