Ông Võ Trọng Hải là ủy viên Ban Thường vụ, trưởng ban Nội chính Tỉnh ủy Hà Tĩnh. Trước khi trở thành giám đốc Công an tỉnh Hà Tĩnh, ông Hải từng trải qua các chức vụ như trưởng Đồn biên phòng cửa khẩu Cầu Treo, phó chỉ huy trưởng Bộ đội biên phòng Hà Tĩnh, chỉ huy trưởng Bộ đội biên phòng Hà Tĩnh.
Thời gian làm lãnh đạo bộ đội biên phòng, ông chỉ huy các chuyên án lớn, bắt nhiều vụ vận chuyển hàng tấn ma túy qua cửa khẩu Cầu Treo (huyện Hương Sơn).