Trước khi được điều động giữ chức vụ Giám đốc Công an Nghệ An, Đại tá Võ Trọng Hải kinh qua các chức vụ khác nhau trên nhiều lĩnh vực. Nhưng biệt danh "khắc tinh"của tội phạm ma túy là dấu ấn sâu đậm nhất mỗi khi nhắc đến Đại tá Hải.