Tân 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. Trước khi được bổ nhiệm làm làm Giám đốc Công an tỉnh Nghệ An, Thiếu tướng Võ Trọng Hải từng kinh qua các chức vụ: Giám đốc Công an tỉnh Hà Tĩnh, Trưởng ban Nội chính Tỉnh ủy Hà Tĩnh, Chỉ huy trưởng Bộ đội Biên phòng tỉnh Hà Tĩnh.
Được mệnh danh là khắc tinh với mọi tội phạm, tân Thiếu tướng được biết đến với những chuyên án lẫy lừng dọc tuyến biên giới Việt - Lào. Cho dù các loại đối tượng hoạt động ngày càng tinh vi, xảo quyệt, manh động, sẵn sàng dùng vũ khí nóng để chống lại cơ quan chức năng, nhưng với bản lĩnh đã được rèn luyện, bọn chúng khi đối diện với vị tướng lừng danh này đều bị tóm gọn.
Trong thời gian ngắn làm Giám đốc Công an tỉnh Hà Tĩnh, anh đã chỉ đạo phá nhiều vụ án ma túy lớn, các vụ đánh bạc xuyên quốc gia, bắt nhiều đối tượng dùng công nghệ cao để lừa đảo.
Ngày 27/6, Đại tá Võ Trọng Hải được bổ nhiệm Giám đốc Công an tỉnh Nghệ An. Ngay sau đó, tội phạm ở nhiều mặt trận trên địa bàn tỉnh Nghệ An lần lượt bị sa lưới, tình hình trật tự an ninh trên địa bàn xứ Nghệ được đảm bảo. Giám đốc Công an tỉnh Nghệ An đã để lại dấu ấn đậm nét trong vụ án lợi dụng chức vụ, quyền hạn khi thi hành công vụ, bắt tạm giam nhiều cán bộ lợi dụng chức vụ, quyền hạn được giao để tham ô tài sản trong đề án hỗ trợ phát triển kinh tế - xã hội dân tộc Ơ Đu tỉnh Nghệ An.
Ngoài ra, Giám đốc tỉnh Nghệ An cũng quyết liệt chỉ đạo phòng Cảnh sát Hình sự Công an tỉnh Nghệ An, Công an TP.Vinh và công an các huyện Nghi Lộc, Hưng Nguyên, TX.Cửa Lò phối hợp phá thành công Chuyên án 820C, triệt xóa hai ổ nhóm gồm 13 đối tượng về hành vi cướp tài sản; thu giữ 5 xe máy là phương tiện dùng gây án và nhiều dao, kiếm các loại.
Cũng trong thời gian này, phòng Cảnh sát Hình sự và Công an TX.Thái Hòa đồng chủ trì, phối hợp với Công an huyện Đô Lương điều tra, làm rõ vụ án giết người xảy ra tại phường Quang Phong, TX.Thái Hòa. Qua đó, bắt giữ đối tượng Nguyễn Đức Thủy (SN 1988) trú trên địa bàn là hung thủ gây ra cái chết của một người dân. Gây án xong, Thủy tạo dựng hiện trường giả 1 vụ tai nạn giao thông để che giấu hành vi phạm tội của mình, nhưng đã không thể qua mặt được cơ quan công an. Vụ án được phá thành công, nhanh gọn nhờ có vai trò rất lớn của vị tân Thiếu tướng này.