Trước khi bổ nhiệm giữ chức Phó giám đốc Sở Ngoại vụ tỉnh Bình Định (vào năm 2014) khi mới 28 tuổi, ông Nguyễn Đức Hoàng được bố trí công tác tại VKSND tỉnh Bình Định không qua thi tuyển.