Ngay từ khi còn là học sinh, anh Dũng đã ước mơ được vào ngành Công an. Sau khi học xong THPT năm 1986, anh xin đi học lớp sơ cấp Trường nghiệp vụ Công an tỉnh Hậu Giang cũ (nay là Trung tâm huấn luyện và bồi dưỡng nghiệp vụ Công an TP Cần Thơ). Một năm sau, ra trường anh được điều về Văn phòng Công an tỉnh công tác.
Đến tháng 4/2001, anh Dũng được điều động về làm Trưởng Công an xã Vĩnh Trinh, huyện Thốt Nốt (nay là huyện Vĩnh Thạnh). Thời điểm đó, xã Vĩnh Trinh rất phức tạp về ANTT, nhất là tệ nạn mại dâm và ma túy. Đoạn đường từ ngã ba Lộ Tẻ đi về hướng Kiên Giang, lúc bấy giờ nạn mại dâm hoạt động công khai cả ngày lẫn đêm, gây mất ANTT địa phương.
Trung tá Võ Hoàng Dũng, tâm sự: Bước đầu đi xa gặp nhiều khó khăn, con còn nhỏ, rồi địa lại phức tạp, nhưng lãnh đạo tin tưởng phân công, mình phải cố gắng quyết tâm làm chuyển biến địa bàn…
Sau khi nắm tình hình địa bàn, anh cùng đồng đội lên kế hoạch triệt phá các tụ điểm mại dâm. Có ngày anh cùng đồng đội bắt 5 vụ mại dâm. Đặc biệt, anh triệt phá băng nhóm cướp tài sản ở ngã ba Lộ Tẻ. Băng cướp này chuyên cướp, trấn lột tài sản của người đi đường và xe khách…
Một điều làm Trung tá Võ Hoàng Dũng nhớ mãi là trong thời gian ngắn, anh cùng CBCS giải quyết hộ khẩu cho trên 760 hộ dân. Do đường sá đi lại khó khăn, nhiều người dân nghèo phải đi làm thuê kiến sống, không có tiền bắt xe lên tỉnh làm hộ khẩu nên anh đề xuất với cấp trên. Sau khi được sự đồng ý, anh phối hợp với chính quyền địa phương rà soát và vận động bà con đến xã làm hộ khẩu. Nhiều người không biết chữ nên anh em trong đơn vị viết thay họ.
Đến năm 2004, anh về làm trưởng Công an phường Cái Khế, quận Ninh Kiều. Thời điểm này, khu vực bãi cát thuộc phường Cái Khế nạn mại dâm cũng diễn biến rất phức tạp. Với kinh nghiệm trong việc lập lại ANTT ở xã Vĩnh Trinh, huyện Vĩnh Thạnh, nên anh được lãnh đạo điều động về đây.
Sau khi anh Dũng về nhận công tác, tình hình ANTT ở phường Cái Khế cơ bản lập lại ổn định, nạn mại dâm giảm hẳn. Đến cuối năm 2007 anh lại được điều động làm Trưởng Công an phường An Khánh. Tại đây, anh Dũng cho thành lập CLB sinh viên ngoại trú.
Trung tá Võ Hoàng Dũng, cho biết: Thấy sinh viên (SV) ở trọ tại phường rất đông, nhưng việc quản lý chưa chặt chẽ, ý thức chấp hành của các em còn hạn chế, như: chưa giữ gìn tài sản, khai báo tạm trú chưa thật… Với mong muốn làm sao quản lý được SV một cách khoa học, tôi bàn với Ban quản lý SV Trường ĐH Cần Thơ để quy tụ được SV và nhận xét sổ ngoại trú SV chặt chẽ hơn. Sau một thời gian nỗ lực vận động các chủ nhà trọ, CLB SV ngoại trú ra đời vào tháng 4/2011. Từ khi thành lập CLB, SV tham gia đông, ý thức bảo quản tài sản của bản thân cũng như của bạn bè trong nhà trọ tốt hơn, tình hình ANTT được ổn định. Ngoài ra, một SV rất tích cực tham gia vào công tác tuần tra canh gác của lực lượng dân phố và dân quân tự vệ.
Với cái duyên chuyên “chuyển hóa địa bàn”, tháng 8/2012, Trung tá Võ Văn Dũng lại được lãnh đạo Công an quận Ninh Kiều, điều động về làm Trưởng Công an phường An Hòa. Mặc dù mới gần 4 tháng, nhưng anh đã làm thay đổi bộ mặt Công an phường. Nơi làm việc được sắp xếp gọn gàng, ngăn nắp, sạch sẽ. Trật tự đô thị được lập lại, tình trạng lấn chiếm vỉa hè không còn.
Bà Nguyễn Thị Mỹ Hạnh - Phó bí thư Đảng ủy phường An Hòa, cho biết: đồng chí Võ Văn Dũng rất tích cực trong công việc, chủ động xây dựng kế hoạch để thực hiện công tác chứ không chờ sự chỉ đạo. Đảng ủy phường cũng như quận Ninh Kiều đánh giá rất cao vai trò đồng chính Dũng trong việc thực hiện các chủ trương của địa phương, nhất là việc lập lại trật tự đô thị, xây dựng phường an toàn về ANTT.
Dù ở bất cứ lĩnh vực nào, Trung tá Võ Văn Dũng cũng luôn phấn đấu hoàn thành tốt, đem lại sự tin tưởng cho lãnh đạo và sự tin yêu của nhân dân. Anh luôn lấy 6 điều Bác Hồ dạy CAND làm kim chỉ nam trong công việc của mình. Với những thành tích trong công tác, anh được tặng nhiều Bằng khen của Bộ Công an, UBND TP Cần Thơ; Giấy khen của Công an TP, UBND quận, huyện, phường nơi công tác
