Thiếu tướng Võ Trọng Hải sinh năm 1968, quê xã Đức Hòa, huyện Đức Thọ, tỉnh Hà Tĩnh. Năm 20 tuổi, ông nhập ngũ, trở thành lính trinh sát biên phòng.
Quá trình công tác, ông lần lượt giữ các chức vụ: Đồn trưởng Đồn Biên phòng Cửa khẩu quốc tế Cầu Treo; Phó Chỉ huy trưởng rồi Chỉ huy trưởng Bộ đội biên phòng Hà Tĩnh.
Tháng 8/2018, ông được điều động, bổ nhiệm làm Trưởng ban Nội chính Tỉnh ủy Hà Tĩnh. Đến tháng 3/2019, ông được Bộ trưởng Bộ Công an điều động, bổ nhiệm giữ chức Giám đốc Công an Hà Tĩnh.
Đến tháng 6/2020, ông được Bộ trưởng Công an điều động giữ chức Giám đốc Công an tỉnh Nghệ An.